I have noticed that on my storm, the button seems to be misaligned. If I touch the button in the middle, I don't see it glow blue so I know it doesn't think my finger is over the button. However, if I touch below the record button, it always glows blue and clicking there makes it work every time.
Posted from my CrackBerry at wapforums.crackberry.com