Is it possible that you chose to print and mail your state return rather than efile it? If you made that choice and didn't actually print and mail your return, the state never got it.
