Right now my profile shows me a red cross, how do I add a picture instead? Doesn't seem to be possible through Edit Profile?
I am of the opinion you have enabled the Avatar.
Browse; to locate your picture; the picture size I suppose should not be too large. I used 128KB and it is bitmap. I am not saying this is the requirement, trying this may however work.
It looks like the upload of your picture/avatar failed. So please try again. Your avatar can be a max. of 90x90 characters and it can be BMP, GIF, PNG or JPG.