Лианна точно забеременела не сразу.
У нас есть следующие вехи:
- Похищение.
- Новость об этом доходит до Брандона
- Брандон доезжает до КГ. Эйрис вызывает Рикарда
- Рикард приезжает в КГ, казнь Рикарда и Брандона.
- новость об этом доходит до Орлиного гнезда - вместе с ультиматумом Эйериса.
- Эддард отправляется на Север
- Эддард собирает знамёна и идёт на юг.
- В Риверране Эддард женится на Кейтилен.
- Через две недели войско идёт дальше. За две недели Кейтилен забеременела.
... Война...
- колокольная битва с участием войск Талли.
- Только после этого Рейегар появляется в столице. Полагаю он бы поехал только убедившись что Лианна беременна - и после длительной задержки, месяца 3
...Война...
- В конце войны рождаются Робб и Джон. Непонятно кто старше.
Но Джон рождается когда Эддард у башни, Робб уже есть когда Эддард вернулся. Правда Эддард возвращался не прямым путем, а через Звездопад.

Соответственно между похищением и беременностью прошли месяцы, что в принципе логично - беременность вероятностный процесс, могло не сразу "повезти"