Per the NPM docs, you now have to do:
npm publish --access public
This tells the npm registry that you want your package to be downloadable by everyone.
Instead of using --access, you can also add the setting to your package.json, as seen in @smnbbrv’s answer below. But if I’m right an this is just a bug, you may want to just use --access as a temporary workaround.