VM Search Pagination Issues

[echoblue]

I am having issues with the pagination from VM Search in shop module. Browsing categories there are no issues, but searching and going to next page yields odd results:

This is a link to a search. It display correctly
http://www.blackforestwood.com/index.php/search?keyword=product&limitstart=0&option=com_virtuemart&view=category&virtuemart_category_id=0

If I click on next page or page 2, it yields "No Products" and the link is structured as:
http://www.blackforestwood.com/index.php/search?keyword=product&view=category&virtuemart_category_id=0&start=60

If I were to take the first URL and change limitstart=0 to 60 (I show 60 products per page) it works fine.
http://www.blackforestwood.com/index.php/search?keyword=product&limitstart=60&option=com_virtuemart&view=category&virtuemart_category_id=0

Again, I'd like to point out browsing categories with many items the page links work correctly - but a different URL structure:
http://www.blackforestwood.com/index.php/straight-spiral-bits  (page 1)
http://www.blackforestwood.com/index.php/straight-spiral-bits/results,61-120   (page 2)

VM 3.2.4
Joomla 3.8.2
Turned of URL rewriting in Joomla config to see if that was causing an issue. SEF in VM and Joomla enabled.

EDIT: Disabling SEF urls in VM and Joomla make search result pages work. But this looks terrible for URLs. Any suggestions on what the problem is?