Trouble hooking blocks with theme templates
There is a easier way to do this using Block theme. But in case you do not want to use it, you can create block template files in the following order.

block--module--delta.tpl.php

block--module.tpl.php

block--region.tpl.php

More information can be found here.