I noticed that the Search option in the Messages doesn't always work for looking up messages by sender. For some contacts it works, for others it doesn't, whereas in iOS 6 it always worked. A bug?