What Happens When Your Password Protector is Hacked?

What do you do when the service you trust to protect your passwords is possibly hacked?  LastPass users just found out.  What exactly happened?