Some images just fail to upload with mentioned error message. For example: What is wrong with this image that it is refused?
This happens every once in a while with an image.
My solution: Just copy/paste it in the GIMP, save it and it uploads fine.
EDIT1: Confirmed that @PeterJ's solutions works too.