I have Windows 7 Pro x64 and, like many here, was getting the web protection "Off" popup on every reboot. What I found was if I terminated and restarted MBAM, the web protection module would show as active with no error. So, with that in mind, my eventual workaround was to alter the service startup type of "Malwarebytes Service" from "Automatic" to "Automatic (Delayed Start)". So far, no error messages.
With that said, there is likely a potential security issue being created due to the delay in the service's startup, so keep that in mind.
Perhaps this will help someone else while a more proper fix is in process.