Como explicado em este post do blog , padrão 1 instalação do GDB no Ubuntu parece ser gdb-minimal . Para obter uma versão do GDB utilizável com o Qt Creator, você pode apenas fazer
sudo apt-get install gdb
que removerá gdb-minimal , instalará gdb e instalará adicionalmente libc6-dbg . Depois disso, você poderá depurar seu projeto usando o QtCreator sem receber esses erros.
1 Eu não tenho certeza em que sentido é o padrão, talvez seja instalado com build-essential ou outra coisa ...