I can setup new blogs on my network, and it says

I can setup new blogs on my network, and it says "Congratulations! Your new blog is ready!", however, when I click on the link to "View your site or go to the admin area" I get a 404 page. Any ideas?