Facebook Messaging Fail

Searching messages Yoko Kobayashi  Error

Is it me or does Facebook messaging suck? I thought they were hoping to turn it into something special, a Gmail killer, but every time I look for an old message I get the above.