Here comes the solution: Recompile from (source) scratch AMSN along with other libs and stuff.
To do so, I've barely changed an existing script for the previous version of the program.
Download from here.
Uninstall existing amsn installation, typing
sudo apt-get purge amsn
Run the script
sudo bash fixamsn0.97.2.sh
(you have to move to the appropriate directory first -- eg. cd ~/Desktop)
Keep waiting until you regain control of your terminal. It will take enough time to get yourself some iced coffee.
A word of caution: I used the exact script myself, but you're running it at your own risk ;)