Which version of primecoind are you using?
Mikaelh's latest (hp4). It's possible that there is a bug somewhere in the time being displayed as I've noticed that they are not in order in the wallet.
Okay it is a bug in the wallet. I checked the actual transaction time in the blockchain viewer and the time doesn't correlate to what I see in the wallet. That also explains why they appear out of order in the wallet.
Sunny any thoughts on this?