we have successfully upgraded Magento from 1.12 to 1.13.1 .
All Modules and everything is working fine except the Category and product pages. All category and Product pages shows 404 page.
All other links and default pages like login, my account etc etc are working fine.
Any idea what could be the problem?