Networking - After install 968389, you are unable to access admin shares (etc c$) on the server itself

SYMPTOM
===================
Server - Windows server 2003 SP2 Standard.
Role of the server - File server and Citrix server.
- Unable to access admin shares on the file server.
- SMS remote desktop from Vista to XP prompts for credentials if it has the patch installed
- Issue started after 968389 patch installation.
- Interesting point to note - this problem is only evident on some servers whilst some are not being affected at all.

This issue is there when you access the admin shares or c$ on the server itself:
Error messages
\localhostc$ - No network provider accepted the given network path
\servernamec$ - No network provider accepted the given network path.
\ipc$ - No network provider accepted the given network path.
\FQDNc$ - No network provider accepted the given network path

RESOLUTION/WORKAROUND
===================
Uninstall and reinstall the patch will guarantee solve the problem