Woocommerce Product Search does not work

I ran older versions of WordPress, Woocommerce, and the Divi theme and I need to update everything. So I set up a staging site and updated everything to the latest versions. But the Product Search function does not work at all, results just show as Page Not Found and it is blank.

My website is http://www.gadjetsupply.com (product search works)
Staging site is http://www.gadjetsupply.com/stagingdev (product search does not work)

Please let me know what I can do? We tried disabling all plugins, trying just the parent theme, nothing works.

This is extremely frustrating, can someone please help me fix this? Thank you.