Yeah I'm having the issue still, not really much troubleshooting you can do with console software except uninstall and reinstall, I've done that twice with no effect.
Annoyingly it also affects On Demand stuff, this issue is REALLY annoying with live sports events!