Supposedly they are in the process of migrating to new server(s). I'll keep my fingers crossed that it works and authentication returns to working consistently.

http://www.minecraftforum.net/viewto...6927446f31fadf