Mangento Sample Data - 404 Page Error

I see few solutions for this error in the web but for me following steps corrected my error.
Magento Version - 1.4.1.1

Admin -> System -> Index Management -> Reindex all given Indexes