You say when you have Appvolumes installed it doesn't work. What happens if the agent is installed and no appstacks or writables are attached?

Could it be that this is related to an appstack? Are you using UEM to capture the start menu? Did you upgrade from 17xx to 1803? Because there is a known issue with upgrading and the start menu.