As weird as this may sound, I ran my script against a different server (where all the commands run), and have not faced any problems since then. Thanks much for your suggestions!
Comment on Re^2: How to hold execution of perl script while it runs command on remote machine