The RSS feed for a Twitter query/search stopped working

I subscribed to a bunch of Twitter searches in my favorite newsreader. This worked great for a long time. Somehow it stopped working a few days ago - there are several tweets containing my search but the feed just won't update. I re-subscribed but had no luck at all.

Any ideas?