Try this. First hit on Google:
I ran the App diagnostic and it disabled the apps that were crashing. I needed to uninstall and reload them.
Windows 8 apps crash immediately after opening - Microsoft Community
First reply. I am working my way down through the web page so there may be more to come.
EDIT: Check startup items. I had an Intel delayed launch added to my startup without me knowing it. I disabled it. Someone said that a start item prevented the apps from running. Nope, this did not fix it.
EDIT: If it is a live tile and is NOT on the Windows Firewall allowed apps, they will not work.