I was having the same trouble with my profile pic, it was a short file name and only 61 kb. I did what one of the prior posters mentioned which was open the file in Paint, and saved it as a new file name with no other changes or resizing. When I tried uploading the newly saved image, I had no problems at all. So weird!