Oh ... so what is correct now? 364 px width and 290 px height, like the existing one?
__
Well, I see: My image is 364x290 px, less than 100 KB (~42 KB) - and still not accepted. Maybe progressive JPEG is not recognised? ... No, that's not the reason either.
Uploading images for the gallery works, just not as avatar.