I sent a PM to a user on the 24th of April. When I look at Message Tracking the message does not show up in either Sent Messages: Unread by Recipient or Sent Messages: Read by Recipient. Note that the Show Messages From: value was more than enough for it to have shown up. I can see the message if I swith to the Sent Items view.