There's no fee to get direct deposit.  The fees are to prepare the returns whether you efile or print and mail or whether you get a check or direct deposit.  If the state adjusted or return or couldn't deposit it or the bank rejected it then they mail you a check.  Maybe your bank info was wrong.