All categories and tags are in the default language (Brazilian Portuguese) and if I update to the second language (English), the change do not take effect. In the quick edit it seems to work, but when I refresh the page the category is again in the default language. Even the "Uncategorized" category that was created by the plugin is showing as it is in the default language.
My problem is very similar to this one: http://wordpress.org/support/topic/plugin-polylang-categories-and-tags-cannot-assign-language?replies=8
I tried a clean install on my local test server and it worked fine, but there's no "prefix_termmeta" table, so I believe it changed since them, and there's not a table missing in my production blog that exists on the clean install.
I tried to deactivate all plugins and change to the default theme, but it still wasn't saving the language of categories, it should not be a conflict issue then. I don't know what else to try.