Comment 9 for bug 222194

Hmm, server and desktop flavours of hardy may be different in terms of which sources they enabled by default.

Check if you have both universe and multiverse enabled in /etc/apt/sources.list. If not, add them, then 'apt-get update', then try again.