The most likely cause of the sudden loyalty drop is Byzantine ships, now at war with you, disrupting your trade routes by capturing/contesting sea zones and so cutting part of your empire off from its king. If that is the case the best solution is to destroy all their ships or just make peace. Or wipe the upstarts out of course.
As far as I know trade income doesn't affect the happiness of a province.