Optik not recording

We just got a fibre optic upgrade and have had nothing but problems in terms of intermittent tv and internet. The techs we've dealt with over the phone and in person try to help, and the in-person tech installed a new type of cable box because they couldn't get service working with the old style. However the problems recurred. Also, when the tv is working I'm unable to record an AMC show I was able to record before the upgrade - I get the message that "Recording on this channel is not permitted by the content provider" - so is this suddenly a new Telus policy?  I have been able to record on some other channels. It doesn't make sense that AMC would all of a sudden not allow recording.  In addition to the lack of TC/internet, I'm wondering why we weren't advised in advance of the changes in recordability that a new box would mean.