Bridget,
I've had good success using microsoft picture manager software to resize jpg. Specifically to meet the kilobyte restrictions.
The other thing is when changing the avatar, it may not "stick" so you have to click an f function (i forget which one, f9 f4?--- there's a FAQ that...