Може да ти липсва нещо в инсталацията на Qt. Най-добре инсталирай Qt SDK for Linux:
http://qt.nokia.com/downloadsИначе QMessageBox се използва по следния начин:
QMessageBox::information(this, tr("Title"), tr("This is a message.") );
QMessageBox::warning(this, tr("Title"), tr("This is a message.") );
QMessageBox::critical(this, tr("Title"), tr("This is a message.") );