just checked on that and it worked.

happy guessing...:
The package came from testing; does "apt-get update" produce any errors while checking "testing" ?

I am using a newly installed machine from KNOPPIX_V3.4-2004-05-04-EN.iso