Before you send her back, go to immigration office and explain to them that she failed the medical and you want send her back. They can advise you if another visa application is required or not, the rules keep changing and immigration sometime give approval for housemaids for some countries at specific time intervals. So there might be a chance that they may not provide you with the same approval for the initial housemaid country and they may tell you to get a different one.