Have had this problem repeatedly. All pic files are well under the 5 mb limit no more than 600 kb at most.
Saw interesting info on this website concerning:
Hope you all have a safe and happy holiday, please get this fixed soon.
Changing profile pics are no prob. Just the header pic, which is a newer feature.
Thanks very much for your time,