I've noticed the same on Spam filtering as well. It used to be instant but now more and more I see things show up for a few minutes before disappearing. I also just recently set up a new gmail account that required some filtering to a sizeable inbox and it was very painful because of the delays.