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.
dmax on the radio--answering all your car questions as best I can!
watsonnwatson.com every Wednesday at 9 p.m. Call in! (661) 449-9340 Click "Watch and Chat"
Please 'friend' me!