If you are talking about sites created by Plesk, then you can tweak:
upload_max_filesize = 10M
to proper size in the following file:
"%plesk_dir%\Additional\PleskPHP5\php.ini"
P.S. there are lot of other settings in IIS and PHP, so you should probably lookup for real error message in...