Yeoman generator crashing

Creating a new yeoman project usually ends in yeoman crashing. The backtrace varies depending on which generator is used.

For generator-generator, the backtrace is:

events.js:163
throw er; // Unhandled 'error' event
^

TypeError: Cannot read property 'then' of undefined
at module.exports.<anonymous> (/usr/local/lib/node_modules/yo/node_modules/inquirer/lib/ui/prompt.js:78:61)
at tryCatcher (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:67:31)
at Defer.subscribeCore (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:2159:37)
at Defer.tryCatcher (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:67:31)
at setDisposable (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:1849:46)
at Defer.Rx.ObservableBase.ObservableBase._subscribe (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:1864:9)
at Defer.Rx.Observable.observableProto.subscribe.observableProto.forEach (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:1736:19)
at MergeObserver.handleSubscribe (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:2966:28)
at MergeObserver.next (/usr/local/lib/node_modules/yo/node_modules/rx-lite/rx.lite.js:2972:14)
at MergeObserver.Rx.internals.AbstractObserver.AbstractObserver.onNext (/usr/local/lib/node_modules/yo/

for gulp-plugin:

util.js:989
throw new TypeError('The super constructor to "inherits" must not ' +
^

TypeError: The super constructor to "inherits" must not be null or undefined
at Object.exports.inherits (util.js:989:11)
at Object.<anonymous> (/usr/local/lib/node_modules/generator-gulp-plugin/app/index.js:59:6)
at Module._compile (module.js:571:32)
at Object.Module._extensions..js (module.js:580:10)
at Module.load (module.js:488:32)
at tryModuleLoad (module.js:447:12)
at Function.Module._load (module.js:439:3)
at Module.require (module.js:498:17)
at require (internal/module.js:20:19)
at Object.get [as gulp-plugin:app] (/usr/local/lib/node_modules/yo/node_modules/yeoman-environment/lib/store.js:38:27)