Wonder if the car would start if the FOB is in the engine compartment or outside of the windshield.I am not sure why would someone lose/ misplace the key in the engine compartment, but here I am, suggesting another search area. Under the hood, under the wiper blades, maybe under the engine, battery compartment, fuse box, relay box etc!
Sounds like a test needs to be done.