Well, it's a long shot, but if you use Windows XP perhaps the Windows is hiding it from you.
Right-click anywhere in the taskbar >> Properties >> in group "Notification area" clikck "CUSTOMISE". Find there "Avast 4" (or anything else for what it's worth) and change its "Behaviour" to "Always show".
Like I said earlier - that might not be the answer to your problem.