Um, this may sound stupid, but do you have trade rights with other countries?

By the way you describe it, you either A) don't have any trade rights, or B) have way too many soldiers.