Always check bugzilla first: https://bugzilla.ubuntu.com/show_bug.cgi?id=3599 Basically, make sure your hoary-security lines includes "universe". Something like: deb http://security.ubuntu.com/ubuntu/ hoary-security main universe restricted -- Danie Roux