First I ran apt-get --reinstall install ca-certificates and it blew up again, I then X'd out of the terminal, brought the terminal up again, reran the command, and got an error message, which contained the answer.
root@siduction32kde:/home/goineasy9# apt-get --reinstall install ca-certificates
E: dpkg was interrupted, you must manually run 'dpkg --configure -a' to correct the problem.
root@siduction32kde:/home/goineasy9# dpkg --configure -a
Processing triggers for man-db ...
Setting up ca-certificates (20111025) ...
Clearing symlinks in /etc/ssl/certs...done.
Updating certificates in /etc/ssl/certs... WARNING: Skipping duplicate certificate cert_igca_rsa.pem
WARNING: Skipping duplicate certificate cert_igca_rsa.pem
164 added, 0 removed; done.
Running hooks in /etc/ca-certificates/update.d....
Replacing debian:brasil.gov.br.pem
Replacing debian:cacert.org.pem
etc, etc, till it finished correctly.
I still don't understand why it happened on the first run through of a dist-upgrade on both machines, but, it is fixed. BTW - Thanks Geier0815, I didn't know about apt-file, I got to install the Debian utilities. Also, certdata.txt wasn't present, nice guess though.
Thanks to both of you for your input and help.