I think that LA-Sean nailed your root cause. If you are still running an 11 year old original battery, that is likely the problem. These cars are all computer controlled. When a battery fails, failure to start is often the last symptom you will encounter. When a battery approaches end-of-life, you start to get strange, inconsistent symptoms across multiple, unrelated systems.

__________________
SOLD
2000 E38 750iL Highline Edition, Upgraded with the lastest 2006 X5 Electronics
MKIV Navigation, 16:9 Display, Bluetooth, TV/Video with Backup Camera, Sirius, and Aux Input