Translating the title of a custom block
Try this: 
in '/admin/structure/block' find your block, click on configure link beside it  then in Language setting tab Check "Make this block's title translatable"
Then Go to Translate interface admin/config/regional/translate/translate
Then enter the block title above and limit search to "block"