Good Morning -
Sorry it has taken this long to to respond. You post landed in the Q45 forum. The correct forum for an I35 question is at the link below. A moderator may be able to move your post to the forum where the I35 experts roam.
maxima-forum-i30-i35-forum.html
Since I also have a 99 model I30 (similar but not identical to your I35), I'll try to clarify a couple of items with questions below.
1) If the engine stopped running while you were driving, the power steering failure was due to the engine stopping while the car was rolling and you needed to steer.
2) How many miles does the car have?
3) Are you the original owner?
4) How long has it been since the fuel filter was changed?
I've seen a similar situation like this occur on other cars when the electric fuel pump was starting to fail. With any fuel pump, it is not a matter of IF but a matter of WHEN it will eventually fail.
The car's ECU should store some codes from a recent failure if one has occurred. It looks like your are on the way to getting codes checked.
Hopefully we can get this thread moved to the I35 forum.