I use the middle circle button to turn on. and the power button to power off (Or 'tell' remote to switch off). Sounds illogical, but it works. I use the HDMI cable came with it.

Also, double-check all the CEC options on TV and Mi Box S