Make sure the avast plugin is not disabled into MS Outlook:
Outlook 2007 > Tools > Trust center > Add-inns > Manage Disabled items.
The message "The provider is waiting on the subsystem to start" will be shown there until you open MS Outlook.
The plugin will be enabled automatically after that.
Why didn't you upgrade to version 5.0.594 yet?