If you are seeing incomming messages only, but want to see sent, then change the option to "hide sent messages" to no (sms folder, menu, options, general options).
But I dont quite know what you mean by "random messages"
are you only seeing some received messages? are you ony seeing some sent and no received? A little more explanation could help to solve the problem.
"That's it then. Cancel the kitchen scraps for lepers and orphans, no more merciful beheadings... and call off Christmas."