tedster - 6:36 pm on Feb 8, 2010 (gmt 0)

Are you taking note of which Google IP address is responding to your search? (you can use the Firefox "Show IP" add-on.) It's very possible that one data-set currently shows the penalty and another one does not, and load balancing can send you to different data centers.