Interesting. I just tried that and it works. I have one remote that powers both but as long as I point it at the TV first and then at the box 5 seconds later, the box powers up pretty much straightaway.
Hopefully this is problem solved. Thank you very much.