@ddenning:Thanks for you reply
This is not the case here sadly.
These servers are on, the credentials are domain credentials, and they work on other servers in the same Domain.
I aplogogize as it appears this comment never was actually posted:
If you are still having issues with this, please to View > Machines and check the machine properties for one of the machines and make sure that the correct credentials are set there. Also make sure that the credentials are in the local administrator group on the target machine.