The Services for Mojang are down again, for now it is best to stay logged in if you can. For more information: Click Here
Yeh, all services are up - but they are running maintenance now, so occasionally you will or won't be able to join