Most likely the command launched by xp_cmdshell has some problems executing on one of your sites.

It may be access privileges, enviromental variables, anything else.

Command may be just waiting for Y/N confirmation, which, of course, never comes.

Login to the machine under the account which runs SQL Server and try to run the shell command from the command prompt.

It must show you where the problem is.