Even weirder:

http://twitter.com/#search?q=%23flotilla

Returns a technical error, while any other search succeeds :S