Hi,
Copy, paste to notepad, save as info.php, upload to your server.
<?php
phpinfo();
?>
Direct your browser to this file..
Look for the following setting values
max_execution_time
max_file_uploads
max_input_time
post_max_size
Let us know what you have..also what do you see on the
Server API
is it apache module or CGI/FastCGI?