The whitespace after the first colon seems to be ignored.
This is indeed the cause of this bug. The search expression key: foo bar is read as key:" foo" AND bar instead of the expected key: AND foo AND bar
key: foo bar
key:" foo" AND bar
key: AND foo AND bar
key:"" can be used as a workaround.
key:""