Hi Tim,
If you are still stuggling to find out what is causing your problems.
From a cmd prompt (Start/All Programs/Accessories) you could try doing:
netstat -b
This should print a list of active connections - if a program is listening on port 110 this will print the process id (PID) from which you might be able to at least tell what is bound to that port using the Task Manager (View/Select Columns - Tick PID).
To me it sounds like some of your AV software is causing this.
-Michael