I’ve found the issue.
WordPress 3.7
I believe you are using name__like parameter
so this is happening:
name__like
(string) The term name you wish to match. It does a LIKE ‘%term_name%’ query. This matches terms that contain the ‘name__like’ string. Note: This was changed in WordPress 3.7, when previously name__like matched terms that begin with the string. See ticket #8214.