Actually I'm surprised to hear about this too. If I recall correctly the phone should start giving you sync errors until you update the sync settings with the new password. Is it still working, and of so what model of phone do you have and what version of Android is on it (Settings > About phone)?