I had the same problem on my Shield TV. I got the Start button working after I set up the entertainment area on my phone first, it then appeared in the Shield and the Start button started responding.
Give it a shot.
1 Like