В Вашем случае была нарушена правильная последовательность действий.
В начале крепится потолочный плинтус и от него клеятся обои, а не наоборот.
Между потолочным плинтусом и стеной, между плинтусом и потолком (плинтус фиксируется и к потолку и к стене) могут быть щели, которые шпаклюются, или заполняются герметиком (белым, силиконовым)
Если обои уже поклеили, то зашпаклевать те самые щели не получится, без повреждения обоев.
Более того, потолочный плинтус может окрашиваться, покрасить плинтус и не испачкать обои краской, крайне сложно.
Но если так получилось, то Вам нужен клей с очень высокой начальной адгезией и клей который быстро высыхает.
Я обычно используют вот такой
универсальный, полимерный клей "Момент Монтаж".
Клей бесцветный после высыхания.
Быстро схватывается, у Вас будет возможность (без отрыва плинтуса от поверхности) корректировать положение потолочного плинтуса.
Это монтажный клей на основе водной дисперсии, то есть не содержит растворителей.
Пробовал клеить потолочные плинтуса полимерным клеем "Дракон", результат отрицательный.
Начальная адгезия у него слабая, плинтус надо прижать, затем оторвать от поверхности и снова прижать (это такая технология работы этим клеем), у Вас уже поклеены обои и при отрыве плинтуса от поверхности они могут отойти от стены.
Монтажный полимерный клей "Момент" (или "Титан", тоже не плохой клей) не требует этих действий.
Просто наносим клей на плинтус чуть ждём и прижимаем плинтус к поверхности, один раз.
Всё, лишний клей лучше убрать сразу, можно чуть влажной ветошью.
Есть ещё 1 вариант, поклеить потолочные плинтуса на белый силиконовый герметик.