To clarify, I’ve experienced two out of the three issues mentioned in your original post, namely:

  • System freezes or takes several minutes to shut down / restart
  • Randomly (well, almost always) missing tray icon

Those two issues have been resolved, at least on my system, when I delayed Avast start-up.