Sometimes an existing image will render and save without being properly formed. When you try to upload it, its inherent or aquired jankiness is recognised as broken or nonviable and it is rejected.

Try a different pic.

Might even try using a file-conversion app to 'rebuild' the janky one by slight alteration and conversion-save.