We have identified a problem with our LDN Minecraft servers which results in the message "Took too long to login" or "Failed to Verify" 

We are currently working on this and will update this post once we have more information or have resolved the problem.

Thank you for your patience!

17:00 BST - This issue has now been fixed. Thanks to all the users who reporting this one to us :).