Уже вторые сутки не могу позвонить с городского на федеральные Билайн в Кемерово и Новокузнецке - тетя автоинформатор говорит что на направлении перегрузка. На городские номера ГТС тех же регионов проходят нормально. С этих номеров проходят звонки мне на городской. С мобильных Новосибирска до тех самых номеров дозваниваюсь без проблем. Что это? Ограничение входящего трафика с городских на мобильные?

Что это? Ограничение входящего трафика с городских на мобильные?

да

Серьезно? Звонил в Билайн - они сказали что у них все в порядке и предложили звонить в ГТС и разбираться с ними.

так они Вам и сказали что у них нет ограничений
но вполне может и ГТС ограничивать исходящий канал в сторону ОпСоСов