Да, такое возможно и даже раньше. Есть вообще и такие пары, которые надоедают друг другу уже на следующий день после свадьбы и разводятся. Теоретически возможно все, все зависит от людей.
Возможно, это ощущается как "мы надоели друг другу", но вообще, 20 лет - это кризисный срок многих браков. Во-первых, дети начинают вылетать из гнезда, и родители задумываются, связывает ли их что-то кроме детей. Во-вторых, 40-50 лет - кризис среднего возраста. Люди оглядываются назад, подводят итоги, испытывают импульсивное желание всё бросить и начать сначала...
Все возможно, все люди разные.
Бывает, что люди надодедают друг другу уже через 3-5 лет брака, а то и через полгода. Но есть случаи, когда люди проживают друг с другом целую жизнь - 50 и больше лет - и не представляют себе другой жизни.
Так что все очень индивидуально, но одно точно можно сказать: отношения - это работа, и в нее должны вкладываться оба.