I'd say the year can be dropped all together.. even at year change it's pretty evident that 01/01 and 12/31 represent a short time span in the context of the "last 10...."
I'd vote to move the whole thing into the left frame instead of adding another space consuming frame.
>>Also the date and time of message could be represented in shorter form: 2 digit year and no seconds.
>
>I agree.