[dumbluck]

I'm not sure, but i think that they got the better end of the protectorate deal. Check under the Empires button, under the tariffs button and make sure you aren't on the paying end of the treaty instead of the recieving end of it.