Linux CLI update/install fails with cb() never called

Hello together,

up until recently my Titanium Studio was running fine. Yesterday I fired off the newest updates. While Studio itself updated fine, CLI and alloy failed. And as far as I can see CLI not only failed but even is no longer available on my system at all. After some googeling I tried to do it manually in the console. This is what I get as output:

sudo npm install -g titanium
npm http GET https://registry.npmjs.org/titanium
npm http 304 https://registry.npmjs.org/titanium
npm http GET https://registry.npmjs.org/async
npm http GET https://registry.npmjs.org/colors
npm http GET https://registry.npmjs.org/node-appc/0.1.30
npm http GET https://registry.npmjs.org/longjohn
npm http GET https://registry.npmjs.org/prompt
npm http GET https://registry.npmjs.org/revalidator
npm http GET https://registry.npmjs.org/semver
npm http GET https://registry.npmjs.org/request
npm http GET https://registry.npmjs.org/temp/0.4.0
npm http GET https://registry.npmjs.org/winston
npm http GET https://registry.npmjs.org/sprintf
npm http GET https://registry.npmjs.org/wrench
npm http 304 https://registry.npmjs.org/colors
npm http 304 https://registry.npmjs.org/longjohn
npm http 304 https://registry.npmjs.org/node-appc/0.1.30
npm http 304 https://registry.npmjs.org/prompt
npm http 304 https://registry.npmjs.org/revalidator
npm http 304 https://registry.npmjs.org/semver
npm http 304 https://registry.npmjs.org/request
npm http 304 https://registry.npmjs.org/temp/0.4.0
npm http 304 https://registry.npmjs.org/winston
npm http 304 https://registry.npmjs.org/sprintf
npm http 304 https://registry.npmjs.org/wrench
npm ERR! cb() never called!
npm ERR! not ok code 0

I get almost the same for alloy. Can anyone send me in the right direction? Currently I am using npm only for Titanium and there usually by the built in update mechanisms, so I am a bit lost here.

Thanks for your help!