Ive had this happen in a frontier, changed distributor and same crap happened. Turns out one of the wires on the plug for the distributor was loose and backing out of the connector. Pushed back in until it locked and that was that.
Another thing to consider is anti theft system if you got...