Messages search engine broken?‎?

Sounds like a hiccup in the host. You did the right thing by submitting a ticket. Patience is the key here. Working with tech support requires patience and persistence. I know both ends of tech support. =)