A solution could also be installing the ntlm security provider service that comes with sql server 2005 sp2.

see problem 3: http://support.microsoft.com/kb/936302