Thanks for the suggestions. I think the problem is my Slingbox is the original "SOLO" model and the new FIOS equipment uses 1080i for signal. It would probably work if I got the new Slingbox 500 which also uses 1080i.
One last question....if the Client & TV are hooked up via HDMI and the SOLO is connected to the Client with the component cables, can it send a signal to both units or does it have to be connected one or the other? I know it worked set up like that with the old DVR I had but I think that had more than one tuner whereas I've read the client just has one.