Everytime I've heard of a problem like this, it's because someone has some illegal characters somewhere in other parts of their profiles that makes the update profile function die before it gets to do its job.
Edit one thing at a time, starting at the bottom up and see if those fields change.
It may also be because you have whitespace in your username, which has been a problem before, don't know if that was ever changed or not.