How do I troubleshoot Airplay devices not showing up?
Turning Bluetooth on has fixed this. 

Having Bluetooth on at home is never required. Apparently there is a Bluetooth discovery feature in AppleTV (I suspect they have recently been configured differently at work).