In many cases I've been able to resolve this by logging into the SQL Server, opening enterprise manager and ensuring the server is registered using the computer name, NOT (local).

Just delete the registration of local, and readd the server using the name.

I've made this a best practice in the enterprise.

This has to be done on the SERVER hosting SQL Server.