Thank you!

There are still 6 gates marked as locked=yes while being on a public footpath, in the query which JassKurn put together above (https://overpass-turbo.eu/s/1Nb7). Would you be able to verify the status of those gates too please? They may also be causing routing issues.

For ease of future reference, those two nodes were fixed in:
https://www.openstreetmap.org/changeset/153962947 and https://www.openstreetmap.org/changeset/153963166.