As of my case, I did the examination for the interview late June last year, and I got my health certificate on this Mar. 4, more than 6 months later,, and as I could recall, they didn't mention anything about the 6 months' valid examination before they gave me that certificate... but you DO need your visa to get the certificate...