Originally Posted by APSB
It sounds like you may have system file and/of component store corruption which is a common problem and can usually be repaired.
You just need to open an Elevated Command Prompt - Open in Windows 8 then type or copy and paste the following command and hit Enter.
After the scan completes which can take a while, it may say something like some files were corrupted but could not be repaired then something about the CBS log etc.
After a few reboots with sfc scan's in between, if it doesn't pass then just run the next DISM repair command below. I don't need to see the log file.
Reboot the machine then run the following command to repair the component store.
It may take a while to complete the repair, it should say repairs were completed etc. a reboot may be required in order to fix the App connection, wireless connection, missing explorer countless other problems.
Dism /Online /Cleanup-Image /RestoreHealth
After the reboot run the sfc /scannow again to make sure that the system files have been fixed.