With Caps Lock on, some keys (O P L M ...) stay as lowercase.
With Shift + letter however, uppercase are ok.
My Debian Lenny does the same thing after a while using US English keyboard, but not necessarily those exact same keys, I know the "C" key for sure. But these symptoms don't stick around for me which is why I haven't complained about it. A reboot doesn't usually fix it neither, but they do disappear eventually. Not sure what's doing it for me, but to the best of my memory, (not written in stone), it often happens when I'm mucking about with proprietary Nvidia graphics drivers, (un-installing and reinstalling).
The more I think about it, it may only be doing this to me when I'm in single user mode, I can't seem to recall a time it happened when using terminal in graphics mode with proprietary Nvidia graphics.
I could be wrong though, as I am human.