Here is my experience:
2.105 - installed fine, everthing works, I get SEO URLs for all categories, products & info pages. All cart, search, email work fine. Only problems: Currencies sidebox - "index.php" is stripped from the URL. I can handle old URLs for Currencies, but not broken ones. News & Articles have old URLs.
3.0.0 Beta 1(with or without patches) - cannot access any categories, products etc. URL I ended up with is e.g. "www.mydomain.com\?cPath=29" & "www.mydomain.com\?products_id=82". And for info pages I get "www.mydomain.com" for all.
At the moment I'm going to go back to 2.105 as I can't see what I have done wrong with the 3.0.0 install. I will need to find a fix for Currencies side box URLs, that's critical. Would be nice to also fix News & Artcles URLs as well.
Bookmarks