Replaced DVR and the new one is unable to search guide listings even though the list is complete.

Installed new DVR and after activating the box, unable to search guide listings. 

 Only one letter of the searched word can be selected and then the alphabet pad greyed out with the message "listing currently unavailable". Called tech support many times and resetting and activating the box does not work. Do I need to replace the new box again?  Any ideas?

Frustrated in San Diego