荒れる前に、ためしに俺もやってみた
環境：WinXP QtCreator2.3.1 Qt4.7.4

とりあえず何も考えずに
QTextCodec *c = QTextCodec::codecForName("EUC-JP");
書いてしまった場合は、c=NULLってなるね
QTextCodec::availableCodecs()　ではEUC-JPがあるのに。

#include <QApplication>
#include <QtPlugin>

Q_IMPORT_PLUGIN(qjpcodecs)

int main(int argc, char *argv[])
{
QApplication app(argc, argv);
...
return app.exec();
}

QTPLUGIN +=qjpcodecs

以上を加えると、 cannot find -lqjpcodecsd
ってエラーになった。
まぁ環境によって異なるんだろうけど、リファレンスに書いてあることだけを行ってもダメだね