Possibly some sort of permissions issue?
What user is the CGI script being executed as?
Do they have proper access to /tmp?
Have you tried things from the shell when logged in as that user?