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