Can you post the full error?
If you get on the machine, can you run your script using the 64bit version of Python? And then trying the service, it only fails there?
If thats the scenario, then something has gone wrong in the published service. If you can't run the script in 64bit Python (like at command line), then the issue could be a configuration problem.