Thanks, Ed. I haven't actually replaced the AV on this machine yet (just completed a reinstall a couple of weeks ago) and the freezes are happening even when there is no backup going on. On one occasion I happened just when going into the options panel.
The partial file backup of the PST did happen once it had backed up the full file (it only made a 50MB adjustment to a 2.8GB file the following day), but the problem is during the initial backup of that file.
I guess I'll wait and see what Mozy come back to me with - really quite annoying though