The mail protection Wizard isn't required with XP (win95/98, winME only) to be able to scan email prior to its arrival in the inbox.
The likely problem is if you haven't uninstalled AVG or there is something left by the uninstall routine (registry entries). This could cause conflict with avast and it may not have fully installed to avoid conflict.
Have you fully removed AVG?