make sure that you don't have messages in your "sent" folder, or messages that are outside the immediate timeframe (I think the default is 10 days). Click on the little pull down menu and select the "all messages ever received" or something like that option... I bet you have some old messages that are hiding
Threaded Mode