The Prime Minister has said he was "absolutely furious", and described the failure to inform him as "staggering"