Have you tried checking if it's AVATAR you're looking and not the PROFILE PICTURE?
Edit:
Just like in my case, I have different picture on profile and avatar. Make sure you're uploading the photo in the right category and make sure to check on the:
Note: The maximum size of your custom image is 120 by 120 pixels or 13.7 KB (whichever is smaller)
