The problem haunting me for months now, and the way to make your program run again is very very easy:

export LD_LIBRARY_PATH=/usr/lib/firefox && [program]