The Gmail team downloaded the database of mtgox user account information that was leaked, matched gmail addresses to gmail accounts, and then proactively notified those Gmail users to change their passwords.
Nice timing then. I was browsing my gmail and at the same time received mtgox notification on my mobile and got locked out on the browser - assumed the notification email was a trigger.