So now you know why it doesn't work from within KDevelop as well

Please open the project options dialog in KDevelop, go to "Debugger" tab and check what is written in the "Debugger executable" line edit.