Thanks for the quick reply, that's strange because the package is already there but it never put the files in? Hmmm.
root@localhost root# urpmi perl-devel
The following packages can't be installed because they depend on packages
that are older than the installed ones:
perl-devel-5.8.5-3.4.101mdk
Continue? (Y/n) Y
The package(s) are already installed