I have the same problem. The pics are well below the size limit. As you can see, I have no problem changing the avatar. Here's the error message I keep getting:
Unable to move file [/tmp/phpUY7tcR] [/home/toyotafj/public_html/photopost/uploads/395/myFJ4.JPG] 