Many thanks to Mandrakeclub member tecnico for this little tip that I found.
checkinstall working on Mandriva Limited Edition 2005, you need to add a couple of lines to an rpm configuration file. The file is
/etc/rpm/macros and the lines you need to add are:
More details on the Old Mandrake Forums