По логике здесь уместно I had to check him out. Мне пришлось проверить его. Потому что иначе получается я заставил его выписаться (как из гостиницы) . Тогда прав Expat.
Три основные роли have, которые надо различать:
1. Смысловой глагол (иметь) . I have a dog. У меня есть собака.
2. Вспомогательный перфектных форм. Причем заметьте, не только временных, личных, но и неличных - причастий, инфинитивов.
He had left before I came.
He is known to have travelled extensively.
3. Эквивалент модального глагола must. Он изменяется по временам.
I had to get up early to catch my train. Мне пришлось встать рано, чтобы успеть на поезд.
И выражение to have smb. do smth.
А для Past Perfect у вас не хватает причастия по формуле: to have + Part.II
Внимательнее...