OK, I assumed he used Ubuntu since the thread title says “on Ubuntu 12.04”. Please make a new thread for a new problem in the future.
If you run makepanda with --verbose after the --everything --installer flags, it will tell you at the beginning why it thinks Python is missing on your system - what does it say?