@Tudes24: Please can you confirm the model number of your TV, located on the sticker on the back of the device, or in Settings > General > About This TV? Is the issue present for particular channels, or is it random?
I have a Samsung QE43Q60RATXXU. It is potentially only BBC2. It's only happening on the BBC2 programmes (not every BBC2 programme) that I have recorded. however this may just be because these are the only appropriately rated programmes I currently have, I don't know.