I had this in the past.  Especially moving the server from different networks.  I am guessing it has something to do with the SID.  We used a domain account with...