Followup: Apparently NWChem will only run on the same type of CPU as it is compiled. We have a mix of AMD and Intel systems on our HPC Grid, and due to current Grid usage, the job was always getting assigned to an AMD node but the machine that things are compiled on is an Intel box.
If anyone else runs into a similar issue, this might be something to check.