The Mojang legacy sessions server had some downtime resulting in the current keyset for authentication not being valid and as such no one can get back on.

You should also restart all of the servers running < (1.7?) as they all use the legacy sessions.

Thanks!