On the top menu, go to Profile. Then under 'Modify Profile' you'll see a dropdown list, which includes 'Personal Messaging'. When you click on that, there are some options. The top one is a click box for 'Show most recent personal messages at top'. Make sure that is clicked.