Sounds like you need a new cam/crank sensor. They're notorious for dying from oil exposure. I just had them changed in my wife's 06 Altima (same engine/sensors). About a $125 part.