After it cut out, and you pulled over and tried to start it back up, does the fuel pump sound like it's pressurizing the system ?
You could change out the fuel pump contacts, cheap insurance.