Deleted

yep, same, I tried changing my avatar, it says failed to upload or something silly

Have you tried changing it through your browser

its because steam can't handle pictures with a lot of MB's, try to convert it to a lighter format

Some reddit users had success doing so using browser adding https:// (secure version) to the begining of the URL.