Problem Fixed !

When the car wouldn't start the last time, I ended up pulling out the fuel pump relay and tapping it on it's side on the ground. Reinstalled it and wha la it fired up.

Replaced the Fuel Pump Relay and all has been good since.