You'll need to run the python script with the 32-bit version. I have Windows 2008 Servers that are 64-bit with both ArcGIS Desktop and ArcGIS Server software installed. I tried running python scripts after the install, but it was throwing the same types of errors. I then checked and saw it was using the 64-bit version of python. Once I made the script use 32-bit python it worked.