Assuming you are using the recommended custom permalinks structure (i.e. /%postname%/), then the other thing to check is that you have the mod_rewrite rules included in your .htaccess file. You can...