I've the same issue.
If I shut my system down, it will always show on start.
If I put system to sleep, sometimes it will vanish on logon.
Fix is below:
Taskbar icon is running but I need to double-click the Avast VPN shortcut on desktop to make it show again.
No icon does not equal no VPN service running, it is running behind the scenes where you cannot see it.