I ran into the very same problem, tried out really everything that I could think of. Not being a fan of installing anything globally, but eventually had to run
npm install -g babel-cli
,
which solved my problem.
Maybe not the answer, but definitely a possible solution...