Why am I getting "npm WARN tarball tarball data for ... seems to be corrupted. Trying again." when using Node 18/NPM8?

I have a simple project that was installing fine on 17. I upgraded my node version to 18 and now I get these for all the deps when I run npm i...

npm WARN tarball tarball data for node-notifier@https://registry.npmjs.org/node-notifier/-/node-notifier-8.0.2.tgz (sha512-oJP/9NAdd9+x2Q+rfphB2RJCHjod70RcRLjosiPMMu5gjIfwVnOUGq2nbTjTUbmy0DJ/tFIVT30+Qe3nzl4TJg==) seems to be corrupted. Trying again.npm WARN tar zlib: incorrect data checknpm WARN tarball tarball data for handlebars@https://registry.npmjs.org/handlebars/-/handlebars-4.7.7.tgz (sha512-aAcXm5OAfE/8IXkcZvCepKU3VzW1/39Fb5ZuqMtgI/hT8X2YgoMvBY5dLhq/cpOvw7Lk1nK/UF71aLG/ZnVYRA==) seems to be corrupted. Trying again.npm WARN tar zlib: incorrect data checknpm WARN tarball tarball data for esbuild-darwin-64@https://registry.npmjs.org/esbuild-darwin-64/-/esbuild-darwin-64-0.13.14.tgz (sha512-YmOhRns6QBNSjpVdTahi/yZ8dscx9ai7a6OY6z5ACgOuQuaQ2Qk2qgJ0/siZ6LgD0gJFMV8UINFV5oky5TFNQQ==) seems to be corrupted. Trying again.npm WARN tar TAR_ENTRY_INVALID checksum failure...npm WARN tar TAR_ENTRY_INVALID invalid base256 encodingnpm WARN tar TAR_ENTRY_INVALID invalid base256 encodingnpm WARN tar TAR_ENTRY_INVALID checksum failurenpm WARN tar TAR_ENTRY_INVALID checksum failure...npm ERR! code Z_DATA_ERRORnpm ERR! errno -3npm ERR! zlib: incorrect data checknpm ERR! A complete log of this run can be found in:npm ERR!     /Users/.../.npm/_logs/2021-11-19T16_22_54_385Z-debug.log

I have tried npm cache clear --force but that doesn't seem to help.

What is wrong and why are the deps marked as invalid?

node --versionv18.0.0-pre

Other Steps

1. I tried removing ~/.npm (I am on MacOs) but that didn't help
2. Deleted all node_modules and package-lock