I know this might sound hokey but I have been struggling with this since Roxio 4 came out. Whenever I move to a new computer or upgrade to a newer version of Roxio NXT the "Edit Song Information" does not appear. I have to do this every time but it does work. Now I realize this leaves traces of the program but at least the "Edit Song Information" appears in the context menu when I right click on an MP3. So here goes:
After installing the latest version and restarting, I find my copy of Roxio NXT 3 and start installing it. I have my task manager open ready to end the task, I have my folder with MP3's open and I keep right clicking on any MP3 until I see the "Edit Song Information" appear then I quickly end the process of installing Roxio NXT 3 in task manager. I know, I know, not very technical but it works for me but after I do that it stays there and functions. I hope this helps someone else.