I was having the same problem. I found out that I was just holding the rocker for too long... The timing seems really fast! You really have to tap it, it may take a few tries before you really get a feel for it. I find myself accidentally changing songs from time to time.
Posted from my CrackBerry at wapforums.crackberry.com