I have recently used this company aswell, though they only charged me a £38.45 fee, did you send off any documents to them? I sent off a copy of my passport, called them up before hand though...
I will be getting the police involved from today, this sounds really fishy, now cannot get hold of anyone at all, lines are dead, not responding to any email, etc...
if you want to we can put forward a case together?
Chris