Ох, чего только не находили наши укладчики под слоями старого линолеума. Плесень, следы жизнедеятельности различных насекомых, полусгнивший войлок или подложку и т.д. Кроме того, линолеум с вышедшим сроком годности начинает потихоньку разлагаться, мы, конечно, не проверяли, уровень выделений в воздух, но они явно сильнее, чем от нового линолеума, где еще не испорчен защитный слой. Снимайте все, готовьте основание, и выбирайте любое новое покрытие, которое будет вас радовать. Подробно об ошибках ремонта полов мы рассказали в статье https://www.antaresru.ru/blog/sovety-pokupatelyam/chto-ne-tak-s-vashim-polom/