This problem has been bugging me for a while now until finally today I sat down trying to fix it.
This post
http://lists.gnu.org/archive/html/help-gnu-emacs/2014-05/msg00282.html
on the GNU mailing list had the working and simple solution: ibus maps Ctrl-Spase to “next input method”, so all one needs to do is to run “ibus-setup” from a terminal and map this function to some other keyboard combination that’s not frequently used, and hey presto!, setting the mark in GNU emacs works again as expected.
Happy holidays!