I encountered this problem when I compiled mosquitto on my Fedora 21 box from source.
mosquitto_pub: error while loading shared libraries: libmosquitto.so.1: cannot open shared object file: No such file or directory
The clients (i.e mosquitto_pub and mosquitto_sub) keep throwing that error even with reinstallation.
I fixed this problem with sysmlinks