I have owned my domain for almost 20 years...and just within the past few months, I'm getting customer complaints that use Cox for their provider, that when opening ANY links in my newsletter emails (that they signed up for) it goes to an error page.  I believe it is happening inside of gmail.  I get the error when checking using my gmail, but am able to open the same links when the email is sent to out other email address which I check in outlook.  Is it possible my domain was blacklisted somehow...and how to we remedy this?

The link clicked for testing wa:  www.gr8beads.com/.../new-arrivals

This is where it takes you to instead:

s.privymarketing.com/.../click5M9OkgKZs-2BbM-3D