Message Search returns no results

Hey, I set up a fresh WP install to play around with Private Messaging. However the search function doesn't seem to be working. It always returns "No message found!", no matter if i search for author, subject or content - which fields exactly does it index btw?

Can anyone reproduce this issue? Thanks