I saw the message about Tivo search and hit try now. It told be to turn off parental controls. I did and when in the settings of parental control I see that they are off completly.
I hit try now again in the message and Tivo search thinks I have parental controls on still.
Rebooted the box and still no go.