Kyle Sandilands’ contract with ARN Media has been terminated, with the radio giant saying it is now “over to my lawyers”.