That's really bizarre.
Required (Minimum: 315x250, Recommended: 630x500)
It shouldn't give you an error message regardless of if it's a JPG or a PNG, but maybe it is something to do with the dimensions?
If you could provide screenshots it would be a lot clearer, but contact support if the problem persists.