Can't use localized taxonomy as exposed filter.

My vocabulary is set to "localize" (using i18n) and all the terms are translated.
On my view I created a "Content: Has taxonomy term" filter and set it to exposed.

When "selection type" is set to "autocomplete" no error appears.
When "selection type" is set to "autocomplete" (which is what I need to do) I get An illegal choice has been detected. Please contact the site administrator.
On the error log I see the message Illegal choice in tid element.
When saving the view(despite the errors) I get this extra info on the error log:
Notice: Undefined index: vid in views_handler_filter_term_node_tid->extra_options_form() (line 47 of /var/www/realty/sites/all/modules/contrib/views/modules/taxonomy/views_handler_filter_term_node_tid.inc).

Does anyone have any bright ideas?

P.S. Using the latest devs of Views, Core and everything else.