Is the engine turning over every time? If not, it could be a bad starter. Try the "tap the starter with a hammer" trick the next time it happens. If that works, it's a bad starter solenoid.