Update: Media Temple is saying (404 link removed 2013/10/11) that:
- They aren't 100% sure the cause, but yes, it is their fault.
- About 10% of all (gs) users were affected.
- It's not WordPress specific, it's PHP specific.
- Definitely change your passwords, definitely don't change it back to the original password.