Does sound like air - new seals and lines not withstanding.. Did you replace the o-ring behind the shut off valve and the o-ring at the pre-filter? Things electrical - like the manifold air pressure sensor would likely kick a code if they were acting up, that's why I'm inclined to think it might still be an air / fuel issue. Sorry if this doesn't help!