How big was the pic you tried to make it with?
If the pic is really big then the quality will dimish greatly when resized down to a real small avatar. You can try cropping it so it only shows what it needs to show and then reuploading the avatar. Be sure to save a copy of the original size though.
If you need help let me know