"Server is under Maintenance" when it's not

At least in SA, whenever you login for the first time of the day (it seems) and try to join your realm, it shows as in maintance (after clicking it, not previouslly). You have to re-launch the game for it to let you login.