It may be as simple as your State is not yet prepared to accept e-filing. Try only filing the Federal return and see what happens.
