This is not related to other virus problem (happened before Google hijack virus).
Live mail stopped loading with an error message. Uninstalled AVG as AVG said the main Live Mail exe was infected. (Submitted the Live Mail exe elsewhere and it checked out as clean, thumbs down to AVG). Uninstalled Live Essentials and Live Mail completely (had to research that!). Reinstalled Live Mail via Essentials, worked fine. Reinstalled AVG, live Mail not working. Did this a few times to make sure and after numerous reboots, have given up on AVG until AVG get themselves sorted. It's definitely an AVG problem, not Windows Live!
Installed Microsoft Security Essentials (free to genuine Windows users) to provide AV protection. Now have Live mail back unhindered by AVG! And probably a faster PC!