I would say the difference is mainly dialectal, ‘cathain’ being the Munster/Standard variant and ‘cén uair’ the Connacht one. According to the Christian Brothers’ Grammar, both are followed by a direct relative clause (Cathain/cén uair a d’imigh sé, i.e. not ‘ar imigh’).