I would get the battery tested again, just because it is new, does not mean it is good.
The other thought is maybe something is going haywire with the anti theft system. If you tried Starting Fluid with no luck then it sounds like there is no spark. The anti theft systems are typically supposed to shut down spark and fuel pressure. Could be a problem with the anti theft module connections or a questionable relay inside the anti theft module?
Make sure your vehicle does not have any sort of aftermarket electronics, Lojack, or dealer installed anti theft device. Not sure if you know the full history of the vehicle and if purchased new. Sometimes dealers try to make money installed additonal tracking or anti theft devices.
If your vehicle fails to start, lock the vehicle and come back about 30 minutes later. Approach the driver side rear of the car and see if you hear the fuel pump power up when you hit the keyfob.
Just for kicks swap keyfobs and/or replace the keyfob battery.
Carry tools to disconnect the battery if the problem occurs again. Often you need to disconnect the battery on newer vehicles and either use a jumper cable or of the cables will reach, touch the cables together for 15-30 seconds to drain the capacitors in modules to try and do a reset to see what happens.
If the problem only happens after the vehicle has been running a while, chances are heat is causing a loose connection to break the electrical path. Often something like a crank sensor or maybe a cam sensor can cause the engine to randomly die and not restart because the crank sensor cannot properly determine the engine position. Watch the tach on the dash if there is a not start condition, you should see the engine RPM around 150-200 RPM while cranking, a scan tool can also monitor this.
You could think a questionable crank sensor should trigger a code or codes, but sometimes crazy things occur and you will not get a code because maybe the crank sensor detects the engine is turning, but cannot properly see the TDC indications and may not trigger a code. The only way you can see this typically is with a scope of some sort.
The other thought is maybe something is going haywire with the anti theft system. If you tried Starting Fluid with no luck then it sounds like there is no spark. The anti theft systems are typically supposed to shut down spark and fuel pressure. Could be a problem with the anti theft module connections or a questionable relay inside the anti theft module?
Make sure your vehicle does not have any sort of aftermarket electronics, Lojack, or dealer installed anti theft device. Not sure if you know the full history of the vehicle and if purchased new. Sometimes dealers try to make money installed additonal tracking or anti theft devices.
If your vehicle fails to start, lock the vehicle and come back about 30 minutes later. Approach the driver side rear of the car and see if you hear the fuel pump power up when you hit the keyfob.
Just for kicks swap keyfobs and/or replace the keyfob battery.
Carry tools to disconnect the battery if the problem occurs again. Often you need to disconnect the battery on newer vehicles and either use a jumper cable or of the cables will reach, touch the cables together for 15-30 seconds to drain the capacitors in modules to try and do a reset to see what happens.
If the problem only happens after the vehicle has been running a while, chances are heat is causing a loose connection to break the electrical path. Often something like a crank sensor or maybe a cam sensor can cause the engine to randomly die and not restart because the crank sensor cannot properly determine the engine position. Watch the tach on the dash if there is a not start condition, you should see the engine RPM around 150-200 RPM while cranking, a scan tool can also monitor this.
You could think a questionable crank sensor should trigger a code or codes, but sometimes crazy things occur and you will not get a code because maybe the crank sensor detects the engine is turning, but cannot properly see the TDC indications and may not trigger a code. The only way you can see this typically is with a scope of some sort.