Note trade and seatrade are nerfed somewhat in EBII, you'll need build up more for it to become more effective. But what you describe does seem a bit out of the ordinary. Perhaps you don't have many trading partners with build up ports. Often they only have one or so trade fleets available and can't trade with any more ports, preferring their own or more lucrative ones.