Disregard my previous post! After 4-5 reboots and a couple of hours, the icon is missing again! Tired of it! Uninstalled Avira! Will give a try on Kaspersky or BitDefender.

I had the same issue with Avira (free ed.) for 2-3 weeks now.
After trying almost everything, yesterday as THE last option (I've even thought to move to another AV!) I've installed Avira Connect...