Hola Gonzalo, muchas gracias!
A modo informativo, realice la instalación nativa de ROS kinetic, sobre Ubuntu 16.04 LTS (Xenial, por lo que dice el sitio, también sirve para Debian 8 Jessie), siguiendo la documentación oficial: http://wiki.ros.org/kinetic/Installation/Ubuntu. No tuve problemas con la instalación y puede comenzar el tutorial que mencionaste.
Saludos!
Nacho.