It could be a number of things.
Foremost is a confliction with AVG remnants, how did you remove it, and what version was it?
Does it actually lock up, or just seem to "hang", and is it always at the same file (please expand the file name and path).
What is your system RAM and CPU, please?
What other security applications are running, or have been installed in the past?