In CP/Edit Options.

Make sure:
When sending private messages the forum can make a copy of the message in your Sent Items folder.
[X] Save a copy of sent messages in my Sent Items folder by default
is checked, then any PM sent will save a copy in your "Sent Messages" folder.