I have the same issue. At -2 billion. Mega souls chips away at that, though.
Just a thought, but it might be the whole 'lose souls on death' thing.
Edit: Found a way out of debt. Mega Souls and Inf. Items on. Find Vulgrum, and start selling demonic artifacts. I was netting about 20 mil, give...