Du bör ta reda på den senaste timestamp
värden i varje grupp (underfråga), och anslut sedan denna underfråga till tabellen -
SELECT t1.* FROM messages t1
JOIN (SELECT from_id, MAX(timestamp) timestamp FROM messages GROUP BY from_id) t2
ON t1.from_id = t2.from_id AND t1.timestamp = t2.timestamp;