If the problem occurs only from a cold start, then increase the TV device Power On delay as mentioned by Sucubus. If the problem occurs when switching between activities, then increase the Inter-Device delay. The delay settings are under Device > Settings > Adjust the delays (speed settings). The delays are described in Post #6 of this thread:
[Link: remotecentral.com]