Знаток я, конечно, не очень большой, но! Феном линолеум греть я бы не рискнул. Так его расплавить можно, и очень даже легко, а вот положение исправить вряд ли удастся. Вообще пузыри образуются от расширения линолеума, если он не приклеен всей поверхностью к полу. Народ тут советовал проколоть линолеум шприцом и загнать туда клей (обычно - на основе ПВА), потом потоптаться как следует или чем-то тяжелым нагрузить на время, чтоб выровнять поверхность. Кто-то даже резал линолеум ножом, клеил его к полу, а потом заделывал линолеум холодной сваркой (чтобы скрыть следы ремонта) - муторный процесс и сварку для линолеума искать надо.
У меня на кухне тоже пара пузырьков образовалась, но небольших и меня это не беспокоит.