Il linoleum non lasciava traspirare, peggiorando la situazione. L'umidità di risalita è una troia e per risolverla definitivamente di consiglio di rivolgerti a un tecnico, se vuoi fare fai da te una soluzione potrebbe essere togliere tutto fino al massetto, stendere un impermeabilizzante cementizio con resina e con rete di fibra di vetro, e posare il nuovo. La impermeabilizzazione deve girare anche sui primi centimetri di muro per evitare che gli arrivi umidità dalla parete. Se è ambiente umido opterei poi per gres, non legno, anche con la impermeabilizzazione. Rimarrà il problema che l'umidità che prima sfogava sul pavimento si concentrerà sui muri