When I use the TiVo Search feature on my Roamio and look for "NHL" it shows a hit for "NHL Hockey." However, when I then select this item it shows no available shows, only the WishList selection.
From the web interface a number of games are show on channels in my package. This has been going on for a couple of weeks.
There seems to be a program with the search data available on the Roamio. I no longer have my TiVoHD hooked up so I don't know if this is just a Roamio issue.