Thanks for the report!
This is strange... The package has python > 2.5 dependency, normally... (In fact I only have python 2.5 here)... I'll try to install on an ubuntu machine and see what's wrong. If needed I'll re-pack pivy...
: I just repacked python-pivy with a simpler python dependency (>2.5). Download here
. Can you tell me if it works? Thanks.