Search for a new message