Svider, please post some details. What version of Ubuntu are you running!? Have you installed alle necessary library? And which QT version are you using? Command prompt or the qt creatior gui?
Ubuntu 12.04 precise, I install all necessary libraries. qt 5.5 with gcc compiler, I use qtcreator to open and build navajocoin. I try also clang compiler but without positive result.