There is no fee to get a Direct Deposit or to get a fast refund. The fees are only to prepare the return. If the IRS or state couldn't deposit it or the bank rejected it then they will mail a check to the address on your return. That's very common.
And if you used the Desktop program and paid the fee to efile state that was only to submit the state return. Nobody can guarantee a Direct Deposit.
