This is uncommon...
Can you try to check the dependencies of the ATK binaries. That is, "cd" into the ATK installation directory (type "ls" to make sure you have atkpython and vnl subdirectories here) and type
LD_LIBRARY_PATH=atkpython/lib ldd atkpython/bin/atk_exec | grep "not found"
LD_LIBRARY_PATH=atkpython/lib ldd atkpython/lib/python2.7/_NLEngine.so | grep "not found"
Also, perhaps, just maybe, this will help: http://quantumwise.com/support/faq/164.