Ich hatte PVC Belag in der Küche der sah genauso aus. Bei mir war es Schimmel. Problem ist wahrscheinlich, dass der darunterliegende Beton zu feucht ist (bei meiner Küche war das so) PVC kann nicht "atmen", d.h. die Feuchtigkeit von unten kann nicht weg. Ich bin kein Handwerker, aber ich denke entweder du sorgst für absolute Trockenheit von unten(was im Keller schwierig ist, weil unter dem beton ja wahrscheinloch nur Erde ist) In meiner Küche ist jetzt eine Feuchtsperre zum Erdboden.
Wenn nicht viel Feuchtigkeit nachkommt, reicht wahrscheinlich auch ein "atmender" Belag, der die Feuchtigkeit abtransportiert. Ich hab mir eine Profifirma geholt zum Trockenlegen (Schimmel in der Küche ist nicht so ideal!)