The east African nation sued Britain for more than £100 million after Labour scrapped the Tories' plan under which four people had been deported.