As long as I can remember there has always been a fee to efile state. It starts out at 19.99 (says so on the box) and increases to 24.99 in March. Used to be mid March but the last 2 or 3 years it increased on March 1st.
Maybe you don't remember the 24.99 because you paid 19.99 before. Or you had the fee deducted from your federal refund? Are you in New York? NY is free to efile.
