Do you know if you have safe mode enabled on your server? If so you will not bet the advanced file upload functionality to work, this is a limitation. You can find out if you are running in safe mode by creating a phpinfo page, that is a php page that has this line of code in it:
<?php phpinfo(); ?>
If this is not the case then I will need to open support tickets for you to further investigate.