Block title translation

While I was using 6.1.0 I could at least translate some of the text in blocks with String Override.
Now there is no way to do it with blocks created by modules. For example I could change the block title "Counter" of the Counter module to "Μετρητής" which is the Greek translation and it worked!
Now it doesnt.
Any idea how I could translate block titles that belong to blocks created by modules ? (they dont have an option for Translatable Multilanguage just like the blocks I create by myself). All the ways I have used to overcome the problem need too much work (e.g. create a custom block and then display in it my counter block with php).
Some suggested to put t() inside block.tpl.php. It didnt work for me with 6.1.1.