We finally tracked down the problem. The pom.xml file did not contain an explicit version for maven-assembly-plugin and I didn't notice it since everything worked.
Later, after we pushed to the build server, it failed. We verified that the maven versions matched but didn't think to check the plugin versions since all other dependencies require explicit version values. Once we did think to add the version (2.2-beta-4, to start) it worked.