Original User: MBoucher21
Some thoughts...
I've always had more errors like this working over the network.
You can easily clear the temp folder via ApUtilities (under ApUtilities>Additional Utilities>Clean User's Temp Folder).
Have you tried turning on the "Overwrite the outputs of goeprocessing operations" option under Geoprocessing Options? I'm not sure it would make a difference on the temp files, but it might take out the possibility of an overwrite issues.