Having trouble with Replay Music 3.35 & Gracenote database tagging: "Not recognized"

[buttonsrtoys]

I have a registered version of Replay Music (vers. 3.35, Windows XP) that's been great at ripping Pandora songs. I hadn't used it in maybe 6 months and just fired it up today. It ripped maybe 30 songs so far but has not been able to tag any of them -- all of them come up "Not recognized". I see it's using the Gracenote database and that that's being phased out? I read that I can right-click on the song and select "Tag Track" to have the Replay try again, but that option isn't listed when I right-click.

Edit Track
Move track(s) to directories...
Play Track
Delete Track(s)

Any suggestions would be much appreciated!