Email address not updating

Every time I attempt to update my email address, I save and it says it was successful - but the old email address is still there. My new email address is a gmail account - is that causing the problem...