After adding "CONFIG += console" you have to force a rebuild (make clean or delete at least main.o). Do you have the debug version of Qt compiled? Notice the shortcut in Start-menu (provided that you used the installer).
Apparently I did not have that. Do I need it?
Seems like making clean worked excellent for release at least Thanks!
The open source version of Qt/Win does not come with debug libraries by default. One has to build them separately by following the link in Start-menu. And yes, you need them for compiling Qt projects in debug mode.
Bookmarks