Hi Srezz, have you got a static IP or is it assigned dynamically by your ISP? If it's dynamic you may have received one previously used by some naughty people.
I've seen this problem with email spam filtering.
Thanks for all your analysis info, really appreciate it :)