Same problem with four year old 2018 Model S (just past warranty)—two suddenly disfunctional key fobs, messaging ‘Replace battery’ and later ‘Key not detected.’ Simply replacing battery had no effect. Did a Full Soft Reset, then, per your suggestions, >>replaced BOTH key fob batteries IN CAR...