error while loading libtinfo.so.5 - SOLVED
Install libtinfo5, the terminfo library.

If that doesn't help, you can try to debug the problem yourself. First,
check which libtinfo avrdude is looking for:

ldd arduino-1.7.8-linux64/hardware/tools/avr/bin/avrdude_bin | grep libtinfo


On my Ubuntu, I get this:

libtinfo.so.5 =&gt; /lib/x86_64-linux-gnu/libtinfo.so.5 (0x00007fa74a888000)


Next, see where your libtinfo is installed:

find /lib /usr/lib -name 'libtinfo*'


On my system I get:

/lib/x86_64-linux-gnu/libtinfo.so.5
/lib/x86_64-linux-gnu/libtinfo.so.5.9


Do you have any discrepancy between the two?