For the past month I've been dealing with this issue. It only happens for the first few times I use the shift key after starting up the computer. I don't have sticky key enabled and I don't have anything else checked in the keyboard settings. It makes the same noise as the sticky key noise.