side-by-side configuration is incorrect


I'm running ZuneNowPlaying.exe on a new computer and I get an error saying:
The application has failed to start because its side-by-side configuration is incorrect. Please see the application event log or use the command-line sxstrace.exe tool for more detail.
Now Playing runs perfectly fine on every other computer, but isn't running on the one computer I need it on. I've searched the error message and nobody has a solution that works. I've re-installed C++ runtime stuff twice now. Windows Update says everything is up-to-date. I don't know what else to try.