Hardliners on both sides of immigration debate are thrown into angry confusion about the chief executive's newest gambit