when was your visa refused? long shot, you could try and get your wife to pass the english language test asap and send it, but as you've said you have no right to appeal, but might be worth getting your MP involved, there must be many people who were caught out with this english language test and UKBA must have a procedure for dealing with people who are..

or apply for flr(m) she still would need to take the english language test,,

or apply for ilr using her workpermit, but check she qualifies, eg shes not been out of the uk too many day