Попробуйте проверить, какие пути к библиотекам установлены на:
QApplication app(argc, argv);
qDebug() << app.libraryPaths();
Проверьте любой из зарегистрированных каталогов.Я использую Mac, и мои находятся в "/ Developer / Applications / Qt / plugins", который находится в пути.( Обратите внимание, что сами кодеки находятся в подкаталоге под названием "кодеки". )
Если вы знаете, где они находятся, попробуйте добавить их:
QCoreApplication::addLibraryPath("/the/path/to/the/plugins");