OK, bit of an obscure one this, but if you have the issue then hopefully this will help you. While attemping to install KB2638806 on Windows Server 2003 Clusters I consistently received the below error:
“Unable to find a volume for file extraction. Please verify you have the proper permissions.”
The cluster node had been cleared of resources and rebooted prior to patching, however the patch would not install. After some troubleshooting it turned out that an additional step of stopping the Cluster service on the affected node allowed the patch to be installed.
I did not have this issue with other patches released in January 2012, but can’t rule out that others would be affected.