Don't you have the VRDB icon merged with the main avast! icon? In that case, the VRDB icon is visible only when the VRDB is being (re)generated - after it's done, it's hidden until the next VRDB update (3 weeks, by default).
To split the icons, there's an option in the popup menu.