Are there any other issues which might be occuring aside from not being
able to link services within Google Home? (Syncing devices for example)
Or should all users of GH update to this version no matter what issue
they are experiencing?
Try uninstalling the updates for Google and Google Play.I've gone
through this twice and neither time have I uninstalled the updates for
Play Services. Both times I was able to link a service to GH after
uninstalling the updates.