My users have been complaining about getting advertisements that seem to redirect them to other sites. Anyone else run into these problems?
I never seen anything like that. As far as I know its illegal. You should report the site if you see any.
Your users write you to tell you that ads are redirecting? Interesting. Get specific examples from them and then talk to Google. I'd bet it's a very very very small percentage.
Are you certain they believe they are clicking on ads? Maybe they think you are redirecting them to another site. Just a thought.