Why do I have to pay extra to file state, even though I bought the Deluxe version (that stated it includes state).

So I paid extra to get the "Deluxe" version of turbo tax, which the description of the product literally says "Federal E-File + State"  But when I got to actually file, it's saying I have to pay another $25 additionally, to file my state returns.  I paid extra for the version that included state returns, and now I'm being asked to pay even more to file my state return?  I don't understand.