I personally wouldn't increase the max connections as I believe, 1) that it will eat them up as well, 2) that you are masking rather than treating the problem.
I don't see why services.exe would be connecting on the smtp port 25, even given Alan's suggestion of another security application, etc. I would have expected to see the file name of the security application, etc.
So I believe there may be something on the system which is misusing services.exe, to me that is suspicious.
If they haven't already got this software (freeware), download, install, update and run it, preferably in safe mode.
1. If using winXP or Vista
SUPERantispyware On-Demand only in free version. Or
Spyware Terminator Resident scanner (if you use this don't install the toolbar or crawler or the anti-virus module). Or
a-Squared free On-Demand only with free version(if using win98/ME).