I don't concur. If there is - and it's extremely ironic - a badly implemented feature in GMail, that's manual searching and especially filtering.

Please tell me what I'm doing wrong because it works just fine for me?

True, but I can't use Gmail at work so that doesn't really help.