Nest Binding needs reauthorising after each reboot

I recent migrated my OpenHab2 build to a new Raspberry Pi and did a fresh install. Now whenever I reboot the OpenHab2 Pi the Nest binding loses authentication and I see this in the log:

2017-12-23 12:18:29.765 [WARN ] [st.internal.messages.AbstractRequest] - Method failed: HTTP/1.1 400 Bad Request

2017-12-23 12:18:29.767 [ERROR] [ab.binding.nest.internal.NestBinding] - Error retrieving access token: AccessTokenResponse[accessToken=<null>,expiresIn=<null>,error=oauth2_error,errorDescription=authorization code not found]'

2017-12-23 12:18:29.769 [WARN ] [ab.binding.nest.internal.NestBinding] - Periodic poll skipped.

It’s simple enough to log into the Nest dev console and generate a new authorisation PIN but it is annoying. Checking after a reboot the previous PIN does persist in the Binding config, but seems to no longer be valid?

How would I go about diagnosing the problem?

Did you stop openHAB regularly (with sudo systemctl stop openhab2.service) after successfully connecting to Nest?