I have no problems recording the Kings games either on Comcast (656) or Channel 10 on Direct TV. I have a wishlist and it automatically picks up every Kings game, regardless of which channel it's on. On another Tivo where I don't have the wishlist set up, I can manually record with no problems.
As VF21 said: it may be time to call DirecTV tech support...
Insyder: you may want to check to make sure that your wishlist is set to record programs automatically. If it is, you may want to remove the wishlist and recreate it. There was a software update a while ago that I think caused some problems with wishlists, so you may be experiencing this.
Offtopic, but of interest to kings fans with DirecTV: is everyone aware that it is fairly easy to increase storage capacity in your Tivos? It is also legal and does not create any issues with Tivo or DirecTV. My largest Tivo stores over 500 hours... plenty of room for LOTS of Kings games!!