Yeah, sounds like your unit upkeep is tanking your economy and I have found with barbarian factions that you will be close to debt through out the first 50 years of the game.