The cooldown reset only seems to happen on a few skills (namely Exaltation and Tranquility) I havn't see it happen for many others.

I DID have something bizarre happen to my cooldowns on another character... My rebirth cooldown shot up to 60 mins (isn't it 30 mins?) while I was in the process of putting it on every job's action bar.