In Drupal 8.1.1 I am able to translate customs block and basic blocks (block type).
The search block seems not to be translatable. But I need to translate the title of the standard search block. I can not find a way to do it. Words like "Search" are translated in all languages but the search block title gets not translated.