The help from Ivan allowed me to track down the cause. If I was not logged into facebook, going to http://www.facebook.com/leonhowmancars just redirected to the facebook home page rather than the actual page itself.
I found that if I removed the country restriction (I had the page setup to ONLY display to the United Kingdom) that fixed my problem.