Password doesn't work for Mail or Facetime after being changed
I almost got phished and so changed all of my passwords, starting with my Apple ID (iCloud) password. However, nothing now works through iCloud and my Mac keeps asking me for passwords for Mail and Facetime. The new password works everywhere else (iPad and iPhone). Is there something else I need to do?
MacBook Pro 2.5 GHz Intel Core 2 Duo, 4 GB DRAM, Mac OS X (10.5.5), 8 gb 3G iPhone, Airport Extreme, AppleTV