I agree with the members! Your wife should have no problem registering to your local clinic. They should not refused your wife to register with them even she's not entitled to free check-ups etc. If I were you, find another nearest surgery or contact the NHS and HomeOffice and tell them what happened.