I'm still thinking just the key.
I know that the ignition switch going bad leads to weird things going on (search 'ignition switch and radio)...just read about this a week or two ago here.
Since this all started with the key...I'd start there (find key!) and just chalk it up to another bmw weirdness.
Upcoming NYC dates: Jan 8 and 27. See Facebook for other shows and PM me if you can make one...love to see you there!
Mangofy your E46!