Xbox UWP - Unable to Activate Windows Store App - Error 0x8004090a

Building and deploying UWP apps on Xbox is frustrating - every time I come back to it I get caught out by things that should just work. The one that always seems to get me is that you have to be signed in on the Xbox.