I got the same error message when trying to use the "browse and upload" method for adding a profile picture. Even when I had the image sized at 80x80 and under 2k it still said it was too large.
So I used the url method to add the picture. You have to be able to put your picture someplace on the net first to do it that way.
If you want to send your pic to me by private message I'll put it on the web and give you the url to use. (you too Harper!)