Mine still works fine. No problems at all. Don't use it much, but this thread made me try it again.
I then tried your google search. Doesn't seem to be exactly a _widespread_ problem, then. I find one thread on Apple's forums, one on ours and one on macrumors.com. None of them list "various people" or anything. It seems like isolated cases.
If the batteries are fresh and computer has no problem pairing with other devices, there are only two ways to go:
1.) Clean install Mac OS X (you can try on an external HD for example) and try there to see whether it's a software problem.
2.) Ditch the keyboard. Hardware can fail after a while. Not everything's perfect.