If you have an App that is not installed but the Store says it is, you've got a problem.  Fortunately, Microsoft has given us a tool that examines your Windows 8 Store settings and automatically fixes any problems associated between it and your system.

Here's the link to download the file from Microsoft:

http://windows.microsoft.com/en-us/windows-8/what-troubleshoot-problems-app