The same thing is happening to me. All hirelings show up as unpaid, and I have no idea how to pay them. My understanding of taxes is that they go directly into your own balance and not to the treasury. Not sure why there is a treasury, in that case. Seems like everything could go straight to the stash.