I've had this problem, but only when recompiling the lib and then changing the directory name. Try setting the environment variable QTDIR or a qt.conf file:

[Paths]
Prefix = "c:\\Qt\\2009.04\\qt\\"

and dropping it in the qt\bin directory.