1. В IDE Codeblock проект из папки, в пути к которой будет хотя бы один символ кириллицы, нельзя скомпилировать. GCC не может получить доступ к такой папке.
2. В Ubuntu и её производных папки типа «Рабочий стол», «Документы» и т.д. так и называются в файловой системе, в отличии от Windows, где эти папки имеют русскоязычные название только в проводнике в преобразованном формате, а в файловой системе они имеют наименования на латинице.
3. Догадаться об этом никак нельзя. В логгере нет ничего кроме «ld returned 1 exit status» не пишется.

При разработке на Windows такой проблемы не замечено.