I had the opposite - my trade route misteriously disappeared from a town with a port, but when i built a shipwright 2 routes came up instantly!