Qt could not find windows.dll

It's the first time I got this error while trying to run a program in release mode(from Qt Creator). If I take the .exe file and put it in a folder among all the necessary .dll it works.
I searched the error on Google but I could not find anything linked to this error when running from Qt Creator. All the errors were after deploying the .exe file.

Check that you build for Release mode. You can turn on tracing of plugin loading, in QtCreator switch to the Projects mode, go down to Build Environment click details and add QT_DEBUG_PLUGINS set the value to 1.
Start your app in QtCtreator and check Application Output.

Also a good idea, try building a new empty Qt Widgets app, see if it runs.