Did you give them a P45 when they went on Leave ? If you did there is no need to give them a P60. AFAIK when you are on Leave of Absence you can work somewhere else so they may be getting the P60 from there. I could be wrong of course but that is my understanding of it.
P60's are only issued to those employees in your employment at 31/12.