Ответ:

«Он, кажется, до сих пор ищет тот ключ» — грамматически и пунктуационно правильно. «Кажется» — вводное слово, поэтому выделяется запятыми.