My only receiver is an HR44, I have no HR24 but there are two C41-700 mini units in other rooms.
Perhaps my specific use of Smart Search is unclear. Once you go to Search & Browse, then Smart Search, a keypad shows up on the left side. When I type a letter, a list of shows beginning with that letter comes up. Then, when I type in a second letter, the list displayed no longer has any correspondence to the letters typed. But when I disconnect my modem and the internet dis-connected, that function does work perfectly. Of course it keeps reminding me to connect to the internet as there are some features like On Demand that DO require the internet connection, but the alphabetical search for any program does not require internet. As I mentioned, I tried the same feature on my brother's system in a different state and had the identical issue - just like here - only when the internet is connected.