As liblwp-mediatypes-perl does not exist in 10.04, try and depend on it or libwww-perl.