LCD TV Problem

I have just purchased a Toshiba LCD TV and i have a problem that when i first switch the TV on I can not access my stallelite channels throught the remote for approximatley 5 minutes or until the TV warms up, I've contacted Toshiba and sky (my satalite provider) and they both blame each other for the problem. Can anyone help please?