Does your New York return have a pdf attachment?  If so, I have found that you need to double check and make sure this attachment does not have the yes box checked for attach to Federal Return.  Check the no box for the Federal return and try to send the E-File again.  I'm not sure if your issue is the same as mine, but that is what needed to be done to send the return.