A quick point about the PM system in vBulletin. If you can't find old messages, don't forget to check your options (see attached).
You will notice that there are a number of filtering options that may be blocking your view, in particular the date range.
Also note that you can download your inbox as either XML, CSV or plain text.