I had my web hosting provider remove a block of IP's from the Spamhaus PBL on Monday since one of the IP's in the range is our web server and it has forms on the site that are used send mail from the server. The IP shows as not being listed on Spamhaus site after removing it but NSLOOKUPs are still returning an A record for queires against ZEN and PBL. I've tried testing lookups from web based sites such as
http://network-tools.com/nslook/ and I've tested from work and home to be sure it's not an isolated DNS problem. It's been 4 days now since that A record should have been deleted. Why are DNS servers still holding on to that record?