Comment 2 for bug 267554

See bug 229681 for a work-around for Hardy (and probably newer releases as well).

Short version, the problem is a missing dependency in the package, to fix just install the dcmtk too.
$ sudo aptitude install aeskulap dcmtk