The Immigration Department is struggling, with limited success, to stem a flood of illegal immigrants entering the country via its northern border.