Build 2221 did the same thing here, "avast background service not running" on the first restart. Restarted a 2nd time and all was well.
FYI for all: Malwarebytes has released a new version: 2.1.8.1057 .. it should auto update from within the program, as mine did today.