And that they are blocking your IP address because of Bulk amounts of spam being sent you can try Wireshark to see what traffic there is on the network.
http://www.wireshark.org/download.html
Also the above scans that you did may not be sufficient if there is an infection as quite often these nasties reside in the Restore Points which need to be disabled as well as you need to perform the Scans in Safe Mode so that the applications used have a better chance of being able to find and delete the infections. But even that is not a guarantee that you will get everything int he case of the really nasty ones or Root Kits you'll need to use one of the many Rescue Disc's available so that Windows is not running and it can be cleaned.
I personally like F Secure
http://www.f-secure.com/en_EMEA/security/tools/rescue-cd/
But there are many others and F Secure has a tendency to rename infections which may result in the need to reimage the system but it will clean them up. You can however read this TR Article Blog for a more complete list of the Rescue Cd's that is currently being discussed now. ;)
http://blogs.techrepublic.com.com/security/?p=3803&tag=content;leftCol
Col