I had the same problem, but on the noise reduction choice. I'd find a "quiet" part outside of the music -- a part in which you would hear the ambient noise in the hall in which I was recording. I would "block" that section, and then I would "get a noise profile" from that block.
My mistake was that I would then check "OK" instead of cancel. In effect, I applied the reduction of the noise profile to the exact same block from which I got it. I'd play back, only to find no background noise at all -- but only where my block had been.
I found, as dobro indicated, that you then have to go back and select the entire wave. Then return to noise reduction and apply the "profile" (in whatever percent you want) to the entire file. That does the trick. Occasionally I get a little "warbling" effect, but I can often lose that by blocking it and then generating silence in the block.