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.
Debut Radio Show Tuesdays from 1-2-ish p.m. EST on Hamiltonradio.net The Mechanical Animals
call in for car repair help! 609-503-4058
A recent set--NSFW audio: https://youtu.be/_dcxcZfD6dg
Mangofy your E46!