Toks said:
When you combine two tags that individually have large post counts into a search that has a small post count it can be slow. rating:s has tons of posts and panties_around_one_leg has a fairly large number too, but panties_around_one_leg rating:s only has a handful.
As for why it's not happening now when it was before, maybe you were trying it while the site was under relatively heavy load. I think subscriptions were in the middle of being processed around the time of day you originally said you were having the problem.
Okay, I just got one for evangeline_a_k_mcdowell: http://imgur.com/F3WlfdJ (My timezone is GMT+8, if that helps...?)