Ok Wilexa, one more test. What do you see in your logs files in the "Host" column? Until about a week ago, I was seeing resolved domain names. e.g.,
perry.umist.ac.uk
m4-mp1.cvx1-b.pop.dial.ntli.net
si1003.inktomisearch.com
Those are copied straight from the log. Have you always seen just IPs?