Under Membership -> Profile Settings, you'll see where it has a field for the max size of uploaded avatars. This is set in bytes, so it sounds like you need to adjust that to a higher value.