It's an 80x59 16m colour jpg (suppose the 59 is too small?) I've tried an 18k (HQ photoshop version) as well as a 2k compressed (PShop settings stripped) version.
I tried changing mine a few weeks ago several times and it would not work. Somehow I think the function is not working to upload and save new avatars. Is Jeff aware of this?