Hello Carceron and NemoPS,
I have this similar problem. When I enable URL Friendly, and navigate to some product category, I can go to page 1, but obtain 404 error from second page to final page.
The same occurs if I search for a product and click in the search result in order to open the product detail.
I have tried to renew .htaccess disabling and enabling URL Friendly after deleting that file, but the problem continues.
Can you help me?
Thanks a lot.