Hmn. Rev. K on the fat? It SHOULD work correctly. Where did you download it from, that may effect it. And also, during game, the black bar does come up, right?
If that's true, then make sure the code is selected white. Then exit the menu THEN push the music key OUTSIDE the menu. Then push +&- again and it should be "CHEATS ARE ON" in green.