Sounds like a kerberos issue with double-hop and integrated security. Has the SQL instance been renamed or possibly removed from a Cluster? Review your SPN's on the domain and verify they look correct.