Answering myself (just to help someone in the same situation):

My phone battery died and, after booting and selecting UK as the default region, SCIM started working! According to Kimitake, SCIM works only when you select US/UK English as the 1st language, so maybe something was different in my configuration... Anyway, if you need more tips, visit the posts and read the comments on his blog here, here and here.