Privatemsg Module and custom timestamp
Add these two date formats (in admin/config/regional/date-time/formats):

M d H:i

Y M d H:i


After that choose above created date formats (in admin/config/regional/date-time)
in

Privatemsg: Current year &amp; Privatemsg: Other years  respectively.