Which version of avast! and Windows 8 are you using and what other security related programs are installed.
How did you remove your previous AV program ?