OK, I'm betting the file is too large. Check the file size and see if it is over 512000 bytes.

Did you just change avatars, BTW? EDIT - DUH, if I had read ALL of your post, I would have seen that bit.

OK, we posted at the same time.

Check the file on your hard drive and verify its size.