Hello! I have the very same issue. The correct version of flash is installed on IE, BUT when opening the PC app, I get this same message. I too have
Installed the Flash app multiple times
Uninstalled the apps, Rebooted, and REinstalled the apps (pandora, pinterest)
I don't think it's the browser that is the issue here... but the App itself which should run without the browser open...yes?