Found a thread of another forum, the user there had the same symptoms as I ( is it okay to post link to the other forum?)

His end result was switching out his lock cylinder. So thats where I'm starting

__________________
'04 x5 3.0i