This happens when my node doesn't receive an "inv" message. Normally when the transaction is directly included in a block rather than being broadcast.
Can I suggest displaying the time the transactions block was created, so that the transaction list can still be viewed chronologically. Currently I fall back to blockexplorer to do this.