I'm on a fresh install of WP and I just made a couple test posts. However, when I click on the post to view the 'single' page, it shows a 404. Furthermore, from the dashboard, when I go to the edit screen for that post and click on 'view post', I get the 404 page again. Any ideas on what can be wrong?
Seems like you're not the first one having this problem, you might want to check WordPress permalinks Yahoo hosting(no .htaccess allowed)