diff --git a/libexec/pyenv-rehash b/libexec/pyenv-rehash
index 6b0922ff..d72a764c 100755
--- a/libexec/pyenv-rehash
+++ b/libexec/pyenv-rehash
@@ -46,10 +46,20 @@ while (( SECONDS <= start + ${PYENV_REHASH_TIMEOUT:-60} )); do
     acquired=1
     break
   else
+    #Landlock sandbox subsystem in the Linux kernel returns false information in access() as of 6.14.0,
+    # making -w "$SHIM_PATH" not catch the fact that the shims dir is not writable in this case.
+    #Bash doesn't provide access to errno to check for non-EEXIST error code in acquire_lock.
+    #So check for writablity by trying to write to a different file,
+    # in a way that taxes the usual use case as little as possible.
+    if [[ -z $tested_for_other_write_errors ]]; then
+      ( t="$(mktemp -p "$SHIM_PATH")" && rm "$t" ) && tested_for_other_write_errors=1 ||
+        { echo "pyenv: cannot rehash: $SHIM_PATH isn't writable"; break }
+    fi
     # POSIX sleep(1) doesn't provide subsecond precision, but many others do
     sleep 0.1 2>/dev/null || sleep 1
   fi
 done
+unset tested_for_other_write_errors
 
 if [ -z "${acquired}" ]; then
   echo "pyenv: cannot rehash: $PROTOTYPE_SHIM_PATH exists"