Is the executable you are trying to run a 32 bit executable, by any chance?
The locate output shows you have a 64-bit version of libjpeg.so.62 (in /usr/lib/x86_64-linux-gnu), but that can't be used if the executable is 32-bit.
You can determine what architecture a file is compiled for using the file command. For instance:
$ file /bin/ls
/bin/ls: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.24, BuildID[sha1]=0x214a38d0db472db559f0dabf0ae97f82fea83e03, stripped
If it says you have a 32-bit executable, then that is your problem.
You can install the 32-bit version of the library in question using the following command:
sudo apt-get install libjpeg62:i386
