Prolly exploiting a known vulnerability. Have you patched and rebooted all of your systems? Removed accounts that you dont use? Change pw's to everything?
Windows or Linux systems?
You can do some mitigation with iptables in linux.
>He has proved that he can by taking our sites offline for a minute.
What did this person take down exactly? The web server, or did he reboot the system?