Wtf.. Rebuilding app registry did the trick. Apps act normally again, I can use the store and Patchmanager doesn't give any error message anymore. I was just going to do factory reset, so I can't even describe how grateful I am. But thank you!

PS. Lucky me, as I had Utilities installed. Because I couldn't have installed Utilities with this error on, because it wouldn't let me install anything.