Если именно после окраски, то причин не так уж и много:
Красили обои не под покраску (бумажные например, тонкие, не "Дуплекс") в красках и грунтовках есть влага, влага пропитала обои насквозь и они начали вздуваться и отходить от поверхности.
"Что делать" тут одно, работу надо переделывать, обои снимать и не окрашивать обои которые не предназначены для этого.
Возможно использовали не ту краску обои разные как и краска, возможно не просушили грунтовку, или первый слой краски, опять же влага причина вздутия обоев.
А возможно обои начали вздуваться до их окрашивания, этого было не видно окраска усугубила ситуацию.
Причина в сквозняках, в не правильной подготовки поверхности, то есть не грунтовали, или не просушили грунтовку.
Возможно не качественный клей, оби будут (могут) пузыриться не сразу, а со временем.
Возможно не равномерно нанесли клей на обои, или на стену, или туда и сюда (смотря какие обои), или не до конца выгнали воздух из под обоев.
Все эти проблемы исправляются только переклейкой обоев, если вздутие локальное, а не по всем обоям, то пробуйте проколоть "пузырь" иглой и загнать под обои клей и далее уже валиком прикатать обои, ещё лучше шпателем для обоев.
Движение шпателя от вздутия к краю листа.
Если есть возможность отклеить обои (лист) до места их вздутия, то это ещё один вариант решения проблемы, но старый клей надо очисть со стены с обоев, повторно загрунтовать, просушить, нанести клей.