Záhadně špinavé linoleum - prapodivné skvrny

Zdravím všechny Rodinkářky,

třeba mi některá za Vás poradí....přestěhovala jsem se před nedávnem do nového bytu. V kuchyni a přesíni je linoleum, v ložnici parkety. Na tom linu - hlavně v kuchyni - se dělají takové prapodivné špinavé skvrny, vypadá to jako taková černá mastná ďubka. Za chvíli je oďubkovaná celá podlaha (hlavně u linky), vypadá to nedobře. Tyhlety fleky jsou navíc jakoby přilepené, zamést je nejde, při vytírání vzdorují.
Žila jsem s linoleem už mockrát, špína vždycky vypadala jako šmouhy, kaňky, případně kupičky prachu. Všechno šlo dobře odstranit.
Nevěděla byste prosím některá, co to může způsobovat a hlavně, jak nejlépe to odstranit?
Díky moc. B.