The application is working for me (I tried a handful of queries). I would email windows-support@wolframalpha.com (which is the support email link in the Additional Information section at the bottom of the store page) and they should be able to give you some steps for figuring out what is going on.
Thanks for the info! Could not find that email for the life of me. Will give them a message to see.
