Mark Harper, the Immigration Minister, said legal challenges and problems caused by foreign criminals not having the correct identity documents were key reasons behind the delays.