epstopdf not available

On ubuntu 11.04, after working with it for a while and using latex extensive I needed epstopdf. The program would not start, and give a message:
$ esptopdf
Opdracht 'esptopdf' niet gevonden, bedoelde u:
 Opdracht 'epstopdf' uit pakket 'texlive-font-utils' (main)
esptopdf: command not found

texlive-font-utils was already installed. So it would not reinstall. I believe that esptopdf is in texlive-extra-utils, but that was also already installed. I did 'sudo apt-get remove texlive-extra-utils && sudo apt-get install texlive-extra-utils', after which esptopdf worked.

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: texlive-extra-utils 2009-10ubuntu1
ProcVersionSignature: Ubuntu 2.6.38-8.42-generic 2.6.38.2
Uname: Linux 2.6.38-8-generic x86_64
NonfreeKernelModules: nvidia
Architecture: amd64
Date: Mon May 9 16:45:29 2011
InstallationMedia: Ubuntu 11.04 "Natty Narwhal" - Release amd64 (20110427.1)
PackageArchitecture: all
ProcEnviron:
 LANGUAGE=nl_BE:en
 LANG=nl_BE.UTF-8
 SHELL=/bin/bash
SourcePackage: texlive-extra
UpgradeStatus: No upgrade log present (probably fresh install)