Зашел воздух под линолеум

Я бы действовал так:
1.Оценить границы мест отслоения линолеума(для любого варианта)
2. Сделать надрез, лучше наклонный, ножом с одной стороны и другой.
3. Залить клей(Бустилат, ПВА, Момент,....) при помощи шприца кубов на двадцать и насаженной на него трубочки.
4. Круговыми движениями попытаться размазать клей под всей поверхностью линолеума выдавливая его от одного отверствия(разреза) до другого.
Или:
1.-=-=-=-
2.Набрать клей в шприц и попытаться ввести его проколами в разные точки отслоения.
3.Воздух будет стравливаться через другую заранее вставленную иглу.

Интересный способ.

Лучше тогда без надрезов. Надрезу могут быть видны потом, а вот в шприц с тонкой иголкой набрать клея, заполнить это пространство вздувшееся - будет самый оптимальный вариант. Маленькая дырочка от иголки точно не будет заметна.

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

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