Keyboard problems - ctrl shift alt stuck!

Hello all,

I have had this problem with my keyboard for 2+ years that drives me nuts!!!   Let me explain...

Randomly one of the Shift, or Ctrl or Alt buttons (or a combination) apparently gets "left on" and the result is as I type CHARACTERS GET SHOWN IN UPPERCASE. Another effect when trying to select a folder in explorer many folders get selected with subsequent clicks (Ctrl has been left on) or any problems that you may imagine from this issue.

This was happening in my home pc when I had WinXP. I formatted few weeks ago to Win7 x64 - same. Before you ask, I have changed at least 2 motherboards and 3 keyboards on the home pc during the XP time.
It was also happening in BOTH of my previous work's laptops (Dell 620 + 630) and quite often!

From a ton of forum threads (one is 85 pages long) these are the most interesting facts:
1) Many people complain about laptops but the issue is not hardware specific, it's a general one.
@) In laptops, apparently the issue is prevalent when laptop is used with a docking station - true in my case.
3) In one thread, someone said that a major supplier of keyboard parts has f***ed up and send defective parts to hardly every kayboard manufacturer - hard to believe.
4) MS has screwed up the accessibility keys (sticky keys etc) so they essentially malfunction - not hard to believe, explains that the issue is general, not hardware or otherwise specific. Also I've done lots of testing to *really* disable this feature; nothing.
5) The issue stops when Scroll Lock is left on.

The last one is quite interesting, as it seems to really work...   This does help a bit, however try to work in excel with the Scroll lock on...  

As I said, there are tons of forum threads out there about this but none gives a definite answer or fix, other than the scroll lock approach. That's why I'm asking THW forums for an answer...

Many many thanks,
Silkman