Ok, as I said the first symptoms are start menu and cortana don't work. It happened again except that I didn't get the critical error message.
I opened task manager and restarted file explorer. Haven't had the problem for 2 days now. Will report again if something happens.