As root:
apt-get install automake1.6 1.6.3-6

Should do the trick. That's odd that it isn't installed. It should be.