What avast! version runs on the clients?
Is there anything in logs on clients? setup.log, avastnet.log in C:\Documents and Settings\All Users\Application Data\AVAST Software\Avast\log
What deployment (unattended, email) you’ve used to deploy the clients from BP console?