Authentication Failure on Front End Server

If, like me you find that you are unable to authenticate to your SharePoint site locally on the server, then follow this KB article to fix http://support.microsoft.com/kb/956158/en-us

All to do with a "loop back" check apparently.