State E-File Refund

I recently paid to e-file my state return along with my federal.  Unfortunately, the federal return keeps getting rejected due to an incorrect AGI - no matter what I do.  It is being suggested by TurboTax that I print and mail in my returns to get around this e-file rejection.  Since I cannot mail federal and e-file state, and since I have already paid the $25 plus tax fee to e-file my state, what can I do to get the fee refunded to me?