I had my ex-gf on the phone a few days ago (Friday Night) asking what was wrong with the Sky guide!
I said why does it say always 'searching for listing' she said no but it did for about 2 solid weeks solid but since last week it's come back but, her gripe was the listings now have big gaps in them and she hates it!
She tried calling Sky also but gave up after been told she'd be in the queue for 48 minutes!
She said she's going to cancel and move to NTL so I gave her the Sky 0800 number to call
If it's any consolation I understand from other Sky specific forums that this new Sky software upgrade is causing no end of problems for them too!