diff --git a/docs/generated/manifests/menus.json b/docs/generated/manifests/menus.json
index 76fa6a3276..81d7ee3d84 100644
--- a/docs/generated/manifests/menus.json
+++ b/docs/generated/manifests/menus.json
@@ -1973,6 +1973,14 @@
             "isExternal": false,
             "children": [],
             "disableCollapsible": false
+          },
+          {
+            "name": "Troubleshooting Nx Install Issues",
+            "path": "/recipes/ci/troubleshoot-nx-install-issues",
+            "id": "troubleshoot-nx-install-issues",
+            "isExternal": false,
+            "children": [],
+            "disableCollapsible": false
           }
         ],
         "disableCollapsible": false
@@ -2041,6 +2049,14 @@
         "children": [],
         "disableCollapsible": false
       },
+      {
+        "name": "Troubleshooting Nx Install Issues",
+        "path": "/recipes/ci/troubleshoot-nx-install-issues",
+        "id": "troubleshoot-nx-install-issues",
+        "isExternal": false,
+        "children": [],
+        "disableCollapsible": false
+      },
       {
         "name": "Adopting Nx",
         "path": "/recipes/adopting-nx",
diff --git a/docs/generated/manifests/recipes.json b/docs/generated/manifests/recipes.json
index ce385693df..f3343f87dd 100644
--- a/docs/generated/manifests/recipes.json
+++ b/docs/generated/manifests/recipes.json
@@ -246,6 +246,16 @@
         "isExternal": false,
         "path": "/recipes/ci/monorepo-ci-bitbucket-pipelines",
         "tags": []
+      },
+      {
+        "id": "troubleshoot-nx-install-issues",
+        "name": "Troubleshooting Nx Install Issues",
+        "description": "",
+        "file": "shared/installation/troubleshoot-installation",
+        "itemList": [],
+        "isExternal": false,
+        "path": "/recipes/ci/troubleshoot-nx-install-issues",
+        "tags": []
       }
     ],
     "isExternal": false,
@@ -332,6 +342,16 @@
     "path": "/recipes/ci/monorepo-ci-bitbucket-pipelines",
     "tags": []
   },
+  "/recipes/ci/troubleshoot-nx-install-issues": {
+    "id": "troubleshoot-nx-install-issues",
+    "name": "Troubleshooting Nx Install Issues",
+    "description": "",
+    "file": "shared/installation/troubleshoot-installation",
+    "itemList": [],
+    "isExternal": false,
+    "path": "/recipes/ci/troubleshoot-nx-install-issues",
+    "tags": []
+  },
   "/recipes/adopting-nx": {
     "id": "adopting-nx",
     "name": "Adopting Nx",
diff --git a/docs/map.json b/docs/map.json
index cef64b8ace..5346792d78 100644
--- a/docs/map.json
+++ b/docs/map.json
@@ -809,6 +809,11 @@
               "name": "Setting up Bitbucket",
               "id": "monorepo-ci-bitbucket-pipelines",
               "file": "shared/monorepo-ci-bitbucket-pipelines"
+            },
+            {
+              "name": "Troubleshooting Nx Install Issues",
+              "id": "troubleshoot-nx-install-issues",
+              "file": "shared/installation/troubleshoot-installation"
             }
           ]
         },
diff --git a/docs/shared/installation/troubleshoot-installation.md b/docs/shared/installation/troubleshoot-installation.md
new file mode 100644
index 0000000000..0c05caf94f
--- /dev/null
+++ b/docs/shared/installation/troubleshoot-installation.md
@@ -0,0 +1,44 @@
+# Troubleshoot Nx Installations
+
+Here are some common scenarios we came across while trying to run Nx on CIs
+
+## Native Modules
+
+With more recent versions of Nx, we publish native binaries that should be automatically downloaded and installed when Nx is used.
+
+Some npm users are experiencing errors like the following:
+
+```shell
+NX   Cannot find module '@nrwl/nx-linux-x64-gnu'
+```
+
+This happens because the package-lock.json file was not correctly updated by npm, and missed optional dependencies used by Nx.
+You can read more about this [issue on the npm repository.](https://github.com/npm/cli/issues/4828)
+
+{% callout type="note" title="Updating Nx" %}
+When updating Nx that is already on 15.8, the package-lock.json should continue to be updated properly with all the proper optional dependencies.
+{% /callout %}
+
+### How to fix
+
+Deleting your node_modules and `package-lock.json` and re-running `npm i` should make sure that everything is created properly in the newly generated `package-lock.json`.
+
+### Supported native module platforms
+
+We publish modules for the following platforms:
+
+- macOS 11+ (arm64, x64)
+- Windows (arm64, x64)
+  - We use the `msvc` target, so as long as Microsoft supports your Windows version, it should work on it
+- Linux (arm64, x64)
+  - We use `gnu` ang `musl` targets, which are used by the most popular Linux distributions
+
+If you're running a machine that isn't part of the list above, then Nx will fall back to a non-native implementation where needed.
+
+{% callout type="caution" title="Hash mismatches" %}
+One of the places where we use native modules is for calculating file hashes. The native implementation uses xxHash, while the fallback implementations use sha.
+
+If your CI and local machines are using different implementations (e.g. your CI is using a machine that isn't supported), cache hits will not match between local and CI runs.
+
+You can opt out of using the native hasher by having `NX_NON_NATIVE_HASHER=true` set as an environment variable.
+{% /callout %}