Well this is strange:
http://software.intel.com/sites/default/files/forum/356681/capture.png
So when compiling with -Qprof-gen, the program compiles and runs fine, when using -Qprof-use (or without PGO at all) the program doesn't compile. I tried using -FORCE in the linker, but to no avail.