Estrich und Primer funktioniert nicht!

Hallo,
hoffentlich weiß jemand von Euch Rat! Wir haben in unserem schlafzimmer einen alten Teppich rausgerissen. Zurück blieb ziemlich viel gelblicher harter Kleber. Den haben wir mit der spachtel in zwei tage langer Arbeit abgelöst, danach gefühlte 100mal gesaugt und dann sah der Estrich (zumindest optisch) wieder gut aus.
Wir wollten sogenannte selbstklebende Vinyldielen verlegen. Im Baumarkt sagte man uns, dass das auf Estrich ohne weiteres geht, wenn man davor einen Primer (Haftgrund) aufträgt.
Haben wir also getan, sogar extra den von der firma, von der auch der Boden ist.
Als der Primer (wie auf der Packung stand) durchsichtig geworden ist, haben wir angefangen, die PVC-Planken zu verlegen.
Leider kleben sie nicht richtig, heben sich immer wieder leicht vom Estrich ab.
Also müssen wir nun einen anderen Boden auswählen.
Da der ganze Estrich aber immer noch furchtbar klebrig ist nun meine Frage: Wie bekommt man den Primer wieder weg bzw., was kann man drüberstreichen, damit es einfach nicht mehr klebt?
klebrige Grüße, nettie