The tmp is location is c:\windows\temp
network service and iusr have write permissions in this folder, but i still get the same error.
I'll look with processmonitor if there is some kind of deny.
This is a farm setup, so where will he try to use the temp folder from? If this is the storage server that it could be a problem.