Refund of state e-file fee

How does one get a refund for their state e-file fee?  I went to e-file my state taxes, was sent to the payment site, paid the $25, and when I went to transmit my forms was told that my state taxes could not be e-filed.  I tried using the automated assistant: useless.  I called the "customer service" number and the representative was barely understandable.  I just want my $25 back.