Did you ask them to supply you with a New York state friendly tune? If they turned off your O2 sensors you might have a issue.