I also noticed something weird (which i dont know if this might be the cause): between the two gcc armory versions, the 4.7 one was the one that ive been trying to get to work with the wallet files (which means it opens up).
However when checking why armory_0.96-gcc5.4_amd64.deb wasnt opening at all. Everytime i tried opening it, i saw in syslog this error line:

traps: python2[29095] trap invalid opcode ip:7f5a01402ec0 sp:7ffeddbf0808 error:0 in _CppBlockUtils.so[7f5a00f4d000+6a9000]

And when i do gcc -v in terminal to see my version of gcc, it prints that i have the latest 5.4:
gcc version 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.4)