Oh... Uhm yeah... If i'm getting advertisements for "Be Naughty" and uhm... Google ads reflect search history... Uhm... Does that mean I have an issue.
xD
Alright what weird stuff have you seen on advertisements on the internet?
Well, at least 90% of Google's revenue comes from those ads, so I really don't see the point in complaining about something that I rarely even notice when it contributes to the use of a free service.
As for the question of if you have a problem, I wouldn't say so, that's pretty much the definition of normal for most people nowadays.