Really, it's dialectal. The first, I believe, is more prevalent in Ulster Irish, the second in Connacht, and Cathain in Munster.
Whenever you like! They are interchangeable. "Cathain" is another acceptable translation.
Nuair a is only a conjugation, and requires a relative clause (as evidenced by the a)