Uploading to teensy gives error teensy_reboot not found (Raspberry Pi)

I am not able to upload a blink program to a teensy3.1/2 on a Raspberry Pi. When I run the command:

platformio run --target upload

I always get the error

teensy_reboot -s
sh: 1: teensy_reboot: not found
*** [upload] Error 127

I am working entirely from the command line. I have not installed an arduino ide or the teensy loader. I get the same error if I compile the teensy-loader CLI.

My platform.io file is as follows. I tried it with and without upload_protocol = teensy-cli

[env:teensy31]
platform = teensy
board = teensy31
framework = arduino

upload_protocol = teensy-cli

System info is:

Raspberry Pi 3+
Raspian Stretch
platformio==3.5.3
udev is in /etc/udev/rules.d/49-teensy.rules

I see mention that newer versions of platformio are defaulting to GUI. Could this be the issue?

Here is the output of the upload

[Fri Jun 15 23:29:32 2018] Processing teensy31 (upload_protocol: teensy-cli; platform: teensy; board: teensy31; framework: arduino)
---------------------------------------------------------------------------------------------------------------
Verbose mode can be enabled via `-v, --verbose` option
Collected 94 compatible libraries
Scanning dependencies...
No dependencies
Compiling .pioenvs/teensy31/src/main.o
Compiling .pioenvs/teensy31/FrameworkArduino/AudioStream.o
Compiling .pioenvs/teensy31/FrameworkArduino/DMAChannel.o
Compiling .pioenvs/teensy31/FrameworkArduino/EventResponder.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial1.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial2.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial3.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial4.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial5.o
Compiling .pioenvs/teensy31/FrameworkArduino/HardwareSerial6.o
Compiling .pioenvs/teensy31/FrameworkArduino/IPAddress.o
Compiling .pioenvs/teensy31/FrameworkArduino/IntervalTimer.o
Compiling .pioenvs/teensy31/FrameworkArduino/Print.o
Compiling .pioenvs/teensy31/FrameworkArduino/Stream.o
Compiling .pioenvs/teensy31/FrameworkArduino/Tone.o
Compiling .pioenvs/teensy31/FrameworkArduino/WMath.o
Compiling .pioenvs/teensy31/FrameworkArduino/WString.o
Compiling .pioenvs/teensy31/FrameworkArduino/analog.o
Compiling .pioenvs/teensy31/FrameworkArduino/avr_emulation.o
Compiling .pioenvs/teensy31/FrameworkArduino/eeprom.o
Compiling .pioenvs/teensy31/FrameworkArduino/keylayouts.o
Compiling .pioenvs/teensy31/FrameworkArduino/main.o
Compiling .pioenvs/teensy31/FrameworkArduino/math_helper.o
Compiling .pioenvs/teensy31/FrameworkArduino/memcpy-armv7m.o
Compiling .pioenvs/teensy31/FrameworkArduino/memset.o
Compiling .pioenvs/teensy31/FrameworkArduino/mk20dx128.o
Compiling .pioenvs/teensy31/FrameworkArduino/new.o
Compiling .pioenvs/teensy31/FrameworkArduino/nonstd.o
Compiling .pioenvs/teensy31/FrameworkArduino/pins_teensy.o
Compiling .pioenvs/teensy31/FrameworkArduino/ser_print.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial1.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial2.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial3.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial4.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial5.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial6.o
Compiling .pioenvs/teensy31/FrameworkArduino/serial6_lpuart.o
Compiling .pioenvs/teensy31/FrameworkArduino/touch.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_audio.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_desc.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_dev.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_flightsim.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_inst.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_joystick.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_keyboard.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_mem.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_midi.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_mouse.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_mtp.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_rawhid.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_seremu.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_serial.o
Compiling .pioenvs/teensy31/FrameworkArduino/usb_touch.o
Compiling .pioenvs/teensy31/FrameworkArduino/yield.o
Archiving .pioenvs/teensy31/libFrameworkArduino.a
Indexing .pioenvs/teensy31/libFrameworkArduino.a
Linking .pioenvs/teensy31/firmware.elf
Checking program size
text	   data	    bss	    dec	    hex	filename
6288	   1232	   2176	   9696	   25e0	.pioenvs/teensy31/firmware.elf
Building .pioenvs/teensy31/firmware.hex
Rebooting...
sh: 1: teensy_reboot: not found
*** [upload] Error 127