Check the time of the server… if the time of the server is e.g. in the future and you connect from a 2008 R2 server to a 2008 R2 server, you get a logon failure. After checking the AD-account etc. I did not find anything. However, from a 2003R2 server I could connect!!