If you have python 2.x and python 3 installed, waf isn't able to detect the right version and use it probably.
See Fedora 16 for example.
Is this still the case?
If so, can you provide some more details, and e.g. a snippet from bin/config.log ?
No, but I could try to get one.
This still requires followup; if you can still reproduce it, feel free to reopen the bug.