I think Ace Software are a Malaysian company but other than that I know little about them. If there is no 'undo' facility within the cleaner I can only suggest the following.
The tool you used may well have been very enthusiastic in cleaning your Registry as CMD.exe is (I think) the executable file for the Command Prompt. You can see if this is functioning at all by going to 'Start/All Programs/Run' and type 'CMD' in the box and select 'OK'. A little black window should open on the desktop. If it doesn`t run it is likely the file has been damaged by the cleaner.
As for AGMailagent, I understand this is a Virgin Media file but its function is a mystery to me.
To recover the situation you could try running 'sfc /scannow' to repair any protected files that have been damaged; the link tells you how link text.
If this fails to resolve the issues post back and we'll try again.