Если у обоев есть хоть какая-то фактура, то, мне кажется, просто некачественно покрасили. Обои под покраску сглаживают незначительные неровности стен, а значительные Вы бы еще до поклейки обоев наверняка заметили. Попробуйте еще раз покрасить!