There are size restrictions to profile pictures - that could be why you're having troubles.

From the Custom Profile Picture upload page:
Note: The maximum size of your custom image is 300 by 300 pixels or 293.0 KB (whichever is smaller).