I have just gone through the Installation Process with Magento and I got to the back end, and then when I was there, all the menu links were linking to the front end homepage of the website. I am getting a message after installing that 'One or more of the Indexes are not up to date: Product Attributes, Product Prices, Catalog URL Rewrites, Product Flat Data, Category Flat Data, Category Products, Catalog Search Index, Stock Status, Tag Aggregation Data. Click here to go to Index Management and rebuild required indexes.', although when I go to Index Management, this to navigates to the homepage.
I installed Magento 188.8.131.52 as they included the new patches, although this has made me think they aren't included.
You can reindex Magento from command line using :
php indexer.php --reindexall
Please check & see if it works?