I had a hell of a time with it and nearly gave up. I run a pretty clean computer yet some screwup in the install/upgrade process with flash and shockwave caused cuetable to fail no matter what I tried to do to upgrade flash/etc. I finally got it working.
There are a couple of things you can try -
1. Java installation problem can cause this. You mentioned it happened after an upgrade.
Fully uninstall it by following these instructions:
http://www.java.com/en/download/help/uninstall_java.xml
In addition, there is an uninstaller program called Your Uninstaller that seems to work especially well and is free:
http://www.ursoftware.com/ (click the blue button)
After uninstalling it the proper way listed above, you can run this uninstaller program to scan for leftover bits that got missed (it'll search for install leftovers for everything you've ever uninstalled, not just shockwave)
Reinstall Java from here and then try to view a cuetable again:
http://www.java.com/en/download/manual.jsp#win
2. Fully uninstall shockwave and reinstall it. This is the specific fix that did it for me. But I maybe went overboard... I uninstalled both shockwave and flash first, then searched my hard drive for macromedia leftovers (like in C:\Program Files\ , C:\Program Files\Common Files, C:\WINDOWS\system32\Macromed , C:\Documents and Settings\YourUserName\Application Data , C:\Documents and Settings\All Users\Application Data , and maybe one or two other places). Basically run a windows search for "macromed" and delete all results that come up. Common sense does apply but I don't think there's anything called "macromedia whatever" that would be unsafe to delete.
Additionally I opened up the windows registry with start -> run -> regedit and did a search for macromed, pressing F3 after each successful search and deleting entries related to it and then repeating for entries related to shockwave. BUT
this is probably a step you should skip. Deleting things in the registry can screw up your computer and it takes some experience with the registry to spot the difference between useful deletions, risky deletions, and useless ones that won't affect anything.
In theory, the uninstaller program mentioned above will take care of this for you and it's totally unecessary to do it by hand, which is both tedious and risky. Besides, now that adobe has taken over these programs, you would then be searching for adobe entries. If you use adobe products you'll end up with a lot more junk to sift through.
---
After this complete uninstall I reinstalled from the official download links and everything worked fine.
3. You can get this problem from having a bad/outdated video card driver. Download the latest driver for your card. If you don't know the make and model and end up having to try this,
http://www.belarc.com/free_download.html
it will tell you what you need to know so you can google for the manufacturer's website. From there you should be able to see a section labelled drivers, downloads, or software.
If none of the above work, it could be you have a generally messy computer with random stuff installed that causes conflicts with other stuff. That's very vague I know, but basically the fix for that sort of situation is to uninstall stuff you know you don't need or use, and use the uninstaller program to clean up afterwards. If all else fails you can do the nuclear option and reinstall windows, which is not as bad as you'd think. If it comes to that, message me and I'd be glad to help with it.