Often times it's a problem with the picture itself. This is pretty common with pics taken on cell phones. If there's a way you can open it in any sort of picture editing software and save it as a separate file that often times fixes the problem.
Also, if you're not aware, profile photos only show up in your profile. Avatars are the pictures that show under your name in the forums.