I just wanted to keep you updated of what happened with the problem that I had. It turned out that on some old IBMs, the Recovery works only if the hard drive partition is Fat16. Previously Windows 2000 was installed in the computer, so I'm not sure if FAT32 was the drive's partition or NTFS. So, I used Fdisk to delete all the existing partitions and recreate a primary Fat16 partition to allow the Recovery CD to work.
Now, the computer works, I was able to use the Recovery CD, but I have a doubt, and it goes like this: I created a 2GB primary partition (FAT16) in order for the Recovery CD to work, and now that the computer is working I checked in the system information and I see that the HDD is only 2GB, and now there are only 291MB unused, but I know that the computer has a 20GB HDD (I should be able to see the whole thing, right?). Did I do something wrong with the partitions?
Thanks a lot for any help.