Try setting SQL Client to Named Pipes only.

Possible that TCP/IP config (as in windows server auto-update).

Also check service pack version and security version since related to connectivity.