Считаю, что вариантов может быть конечно много и качественный линолеум тоже может быть. Но лично мне кажется, что вопрос в другом, а именно в неправильной его эксплуатации. Вы не написали в какой именно комнате уложен линолеум, который стал набухать. Вообще, причина такого набухания чаще всего одна - попадание влаги под линолеум. Очень часто такое бывает, когда линолеум укладывают в прихожей, где зимой и весной с обуви стекают капли воды и линолеум от этого постоянно намокает. Также такое может быть на кухне, например, возле мойки, из которой тоже может попадать вода.