především bych tam nedával 2x where.
já spíše pracuji s oop programováním,je to přehlednější a rychlejší.
jinač ten tvůj problém bych vyřešil asi takto

SELECT *
FROM tabulka as tab
LEFT JOIN key_id as key
ON key.key_id=tab.key_id
WHERE tab.tstamp >= SELECT max(tab.tstamp) AND tab.status=1

doufám že je to správně :)