Here is what Directv has to say about channel 215. Note that the channel is currently available on my Premier system and I do not have Center Ice. What package of programming do you have? You may have been Grandfathered at your old location but when you moved all Grandfathering would be wiped out.
"During the NHL season, the NHL Network (Channel 215) is included in your subscription to NHL CENTER ICE. In the off-season, you'll need to subscribe to a package that includes the NHL Network - ULTIMATE or above. Learn more at directv.com/packages."