Actually the problem some months ago (which may or may not be the same problem mentioned in the OP) was that NHL Center Ice and the NHL Network use two different blackout maps...bizarre but true.
Here on the Jersey Shore we are not considered the Philly DMA for NHL Center Ice, so we receive all Philly telecasts on NHLCI. We are, however, within the blackout range when the Flyers are on NHL Network...which means we cannot see any Flyer games at all when they are on the NHL Network, because when they are on NHL Network, they are not on Center Ice.
Just a problem nobody at the NHL has bothered to address...
This is what happens to me. The different blackout maps mean I can't watch a Rangers game if it's on NHLN, even though I pay for CI.