See http://stackoverflow.com/questions/13298113/gnatlink-fails-under-new-ubuntu-version
Files:
hello.adb, a simple Ada hello world program (the\nis my little joke)log.txt, output showing thatgnatmakeworks (at least for me)
(I removed some excess whitespace from log.txt.)
See if you're missing some packages.