More than likely, your image size it too large. To make it smaller, follow these steps:
Open Your Picture in Paint
Resize the image by entering a number in the % boxes. Both numbers should be identical. For avatars, i usually resize my pictures to 8 or 10%
Save As Whatever you want
Then try to upload.