I rebooted and the message in the corner is now gone. Not sure what that was all about.
Seems to be fine now.
However, I’m not happy about having malware on my machine (for god knows how long) and not realizing that normal Avast scans don’t do crap.
Guess I’ll have to run boot scans every time. :-\