I vaguely remember having this problem also. I just force installed the package skipping the tests and it has worked fine.

cd $HOME/.cpan/build
cd <Data::ShowTable source directory>
make install
[download]

That should do it.