I installed Magento 18.104.22.168 CE on a Fedora 20 linux machine.
Apparently went O.K., the backend shows and is operable but the frontend links are broken, i.e click "About Us" = 404
Same for the other sections, even with the sample data, installation appears to be good but when I try to visit the sections of the sample store says the document does not exist.
I also tried creating new content in the CMS but gives me the same 404 when I preview the content.
What is the best way to troubleshoot this kind of situation?
The problem is your .htaccess file and/or your URL rewrites.
Try putting index.php inbetween you page and your domain.
If you have a domain like this http://mydomain.com/aboutus.html
try the following:
You should see that it is working and you need to either enable mod_rewrites or make sure you vhost has then enabled or you need to add a .htaccess file. (Or all of the above!)