Ubuntu 16.04 (available as beta) doesn't install python 2 by default anymore. This breaksmake check by default.
But this is not the only problem - it is possible to install python 2.7 using apt-get install python2.7 but this will only give you a /usr/bin/python2.7, no /usr/bin/python nor /usr/bin/python2...
This is really annoying as this effectively makes it impossible to refer to it as interpreter at the top of scripts, as we wouldn't want to force #!/usr/bin/python2.7 at the top of scripts, when other 2.x versions would do as well.
Maybe the time is near to port our Python scripts to Python 3.