One does where mailbox = 'test' and one does where mailbox = test.

I'd suspect the latter is so much faster because it is a syntax error (or perhaps just doesn't match any records).