Check the Version of CGI.pm that you are using.
If its version 2.55, update it, known problems with multiple file uploads were fixed for version 2.56
I always check that after going round in circles for days trying to find a 'bug' in my code..

May or may not be your problem though