I used the standard ubuntu which was suggested from Azure and did nothing than installing TOR (apt-get install tor), modifing the torrc-file and configured the port-forwarding. Thats all.
So I guess you run Ubuntu 14.04 (not 16.04).
It is recommended to use the torproject debian package repository (also supporting Ubuntu 14.04) to get the latest version: