from regedit navigate to [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Office\Outlook\Addins] and delete avastaddin
and if you are using Windows7 64 bit
[HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Office] and delete avastaddin