Had this trouble with my old E28 535i. (it has the same stalk).
Symptoms were affected by temperature, and got worse.
I changed the stalk and everything was fine... but the LKM pulls out easy enough... re-soldering the contacts is easy just in case they are at fault. Try swapping the relay also, but I doubt that since they work on full-on (same goes for the LKM really)