The insurance should have been offered.
I took my new contract out with O2 a couple of weeks ago and had to sign to say i'd been told about the insurance but had declined it.
I think you have 14 days after taking out the contract to change your mind and sign up for the insurance.