This is likely a result of your Marketing Channel rules being too strict, allowing your paid search to not match your rule, but be caught by the later "Referring Domain" rule... either that, or some website has grabbed your paid search URLs and posted them on their site...
The first step is to review all your rules, and check what domain those links actually came from to make sure it's not a case of someone posting your paid links.