for some mysterious reason? (I've had 2 or 3 complaints about this but don't remember all of them)

It could be because you had another account banned under the same email address, and the profile edit page was rejecting your email address without telling you why.

If you try again now it should work. Just don't get yourself banned again eh