I was also having a similar issue. I was in the process of following
MPLSCustomer's advice above and changed the room name for the thermostat
within the nest app. This triggered the Home app to recognise the
thermostat before I had got to the point o...