For the life of me I cannot seem to get my picture uploded for my profile, I resized it twice and it says it's still taking up too much space. How much can I downsize?
Resize it to 100x100 (or less) and save it as a different file type (.jpegs are almost always too large for avatars). Save it as a .gif and it will work after you resize it.
