I was able to finally get the Store running again on my system by going through my updates and getting rid of them. I tried KB2908174 first, rebooted, and ran wsreset.exe and received the same error message. However, when I uninstalled KB2887595 and rebooted (these steps took quite some time) and then ran wsreset.exe, the Store began working normally again.
KB2887595 is definitely the problem for my system. After getting the Store to work again, I ran Windows Update and reinstalled KB2887595. After reboot, I opened the store (again through wsreset.exe) and began receiving the error again. I'm going to re-un-install the update and will just have to skip updates until the issue is resolved - hopefully soon.