I've been getting this same error message "this app cannot run on your pc please contact the software provider."
I tried redownloading it as suggested and that did nothing.
control panel>Systems & Security>Action Centre, scroll down to smartscreen options>click change settings and turn off>download stars
Doesn't seem to be an option in the action center options.
I downloaded Stars in the US (going back to Costa Rica thursday) so maybe that's the issue? Obviously its something I'd like to get resolved ASAP.