I must confess that I have never used/compiled amsn messenger. However, I googled the last line of the error you received and came across the following.
Um, not sure if I am allowed to post links to other forums but here goes.
It seems as though you need to run 'locate -u' as root to update your database and then try and recompile.
Incidentally, you do not need to run 'configure' as root. You should run 'configure' and 'make' as normal user, and then su to root when you run 'make install'.
I hope this helps.