Do you have gnash installed?

I had the exact same problem: Flash didn't work after the Ubuntu upgrade. I tried the above suggestions, but it turned out that gnash was the problem. (I had long ago installed gnash to fix flash problems.) I just used Synaptic to uninstall gnash (and reinstall flashplugin-installer for good measure), and flash is playing fine now.