RESOLUTION 1:
Please review http://support.microsoft.com/kb/811889
Try using the IP address for the database server rather than using the network name.
RESOLUTION 2:
If connected via Windows Authentication, try connecting via SQL Server Authentication