Although I am not 100% certain, I have never heard the Kenyan Government not recognising such Marriage Certificates (as they are conducted in places officially authorised to conduct marriages (e.g. temples, churches, mosques, hotels). Indeed the British High Commission used to accept them previously...