We currently have Magento setup to "use categories path for product URLs", this ensures the category url key is applied in-between the domain and product key.
Working correct URL
It works perfectly however when you search for products using the "quick search" the product links on the resulting page do not have the category key in them and hence the product links do not work?
Not working incorrect URL search page
How can I change the quick search result page to use the categories path in the product URLs?