Для 64-разрядной версии Ubuntu другой ответ не будет работать, потому что соответствующие пути библиотеки разные. Однако решение с форумов linuxmint работает:
sudo ln -s /usr/lib/x86_64-linux-gnu/libnotify.so.4 /usr/lib/libnotify.so.1