Random Redirecting

I currently use Custom Post Type Permalinks on my website, and it is creating an issue that randomly redirects users to internal websites, and we cannot figure out why.

For example; some people might click on our domain from a google search for the first time, and they will get redirected to a random (internal) product page instead of the homepage. I noticed the other day, when taking an order for someone; after the order was placed…instead of going to the order confirmation page…the site redirected to a random unrelated product page.

Ive heard many times, when I send someone a url to one of our products on my website thru text message, when they click on it, it will load a totally different product …and I think its related to that redirect issue.

Ive spoke to developers, and they keep pointing back to this plugin. Any guidance would be appreciated.