Well I did go straight to the immigration dept and spoke to the guy in the office (in saladika xorkadika! Cypriot, Not Greek) because being married to an Engleso kypraio that is what I have learnt!

I explained that his father was born in Ayios Amvrosious Kyrenia! & mother Rissokarpasso! & yes they were in the UK 1960. He totally agreed that my husband does not need a yellow slip & he only needs to have his ID changed to Cypriot/British & told me to go to the office & tell them to change it! All this whilst my Husband was at work he had no Idea what was going on. Enough for one day.
Yesterday I went to the ID office explained the situation, the lady said, no! he dosen't have to change anything and will not require a yellow slip either! she phoned the advice office in Molos to tell them that they should issue the medical cards and they were having none of it they have phoned Nicosia and I am now waiting (probably till next year) for them to phone me to tell me what has got to be done!.
I do know about the 1955-1960 thing but he is entitled to his ID his grandparents on both sides were here & if they can make him require an exit visa after a holiday or call him for the army. then they can give him a medical card!