Another thing to check is the logs. Look at the security logs on the server XXX. Chances are something will be in the log like "access denied".

Also, with it...

check the time on both systems and the logon rights of the service account. It naturally needs at minimum logon as a service, it may also need logon as...