makeblastdb: error while loading shared libraries: cannot open shared object file: No such file or directory

Tried to make nucleotide database from a fasta file with multiple as well as single large sequence. Neither worked. I either get the duplicate sequence error (with both single or multiple sequences as input, so that does not make sense) or I get the error regarding loading shared libraries.

I can somehow successfully generate an output database by using older versions (0.2 to 0.3.3) in makeblastdb, but downstream megablast usage with these databases fails (with the same error regarding loading shared libraries:

Any advice?