Att ha dem i en rotation tillsammans med konkurrerande/liknande annonser borde inte vara något som helst problem. Men jag kan förstå dem om de inte vill ha liknande annonser i närheten av sina textlänkar. T ex är det nog inte populärt om man har AdSense med textlänken "Webbhotell 9 kr/mån" och inte lång musväg därifrån en tjusig banner med ett liknande budskap.
Det är mina teorier. Det bästa är, som du säger, att höra med dem direkt. Meddela gärna här vad de svarar.