Funkce max(datum) nevrací vždy správný výsledek

Mám tabulku "pokusy":
CREATE TABLE IF NOT EXISTS `pokusy` (
  `id_zaznamu` int(5) NOT NULL AUTO_INCREMENT,
  `id_klienta` int(4) NOT NULL,
  `datum` datetime NOT NULL,
  PRIMARY KEY (`id_zaznamu`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8 COLLATE=utf8_czech_ci;

U každého id_klienta chci najít záznam s nejnovějším datumem:
SELECT id_klienta, datum FROM `pokusy` WHERE datum = (select max(datum)) group by id_klienta;

Pokud vkládám nové záznamy postupně a datum pomocí now(), je všechno OK.
Pokud ale některé záznamy smažu a vložím nový záznam s nějakým starým datumem, dostanu špatný výsledek.
Domníval jsem se, že funkce max(datum) vrací za každé situace nejnovější datum.
Poradíte, jak docílit, aby SQL našel u každého klienta nejnovější datum,
i v případě, kdy se některé záznamy mažou a občas se přidá starší datum?
Děkuji.