Out of curiosity I tried doing a room-scale setup in SteamVR for once. On the "Establish tracking" step, both controllers alternate between being ready, not visible, and off. So my controllers might be the problem. Of course this has to happen now, when RMAing them means not receiving a replacement in time for Half-Life.