Is there an error when you put it in? If you've registered with the new email already, or it's in the system, it won't change. The error message sometimes isn't overly clear.
If you're still having issues, email the webmaster with the old and new one.