by Chris Chapman.
I had similar issues earlier this month- turned out it was the:
post_max_size and upload_max_filesize that were set too small, remeber to set 'upload_max_filesize' marginly smaller than post. (php.ini)
Hope this helps