Did you check the IRS for the amount they paid out after the state balance due? It is possible that the state balance due was taken from the federal refund AND they also withheld the state refund ... so if the state gets overpaid they should eventually refund you the excess after any penalties/interest/fees are covered.
And take a look at the TT fees ... the Deluxe version was $39 + the state (if you had one) $39 + the processing fee of $39 to have the TT fees withheld from your federal refund ... it was not just $39. AND you did not have to use the refund processing service if you just paid the TT fees upfront with a CC.
How to see your fees
https://ttlc.intuit.com/questions/2565973-how-do-i-review-my-fees-in-turbotax-online
