I understand I could be facing the same issue since I upgraded to VM 1.1.5.
The "next page" link at the end of each product page generates a "404 error - not found" message. see image

Can you confirm that the root cause of this issue in a compatibility problem with VirtueMart 1.1.5?

Thanks in advance