You may be running into Kerberos authentication issues.

See this article for more information: http://www.sqlservercentral.com/articles/Security/65169/

It looks very similar to your situation.