Make sure that you have registered the block via Gameregistry.registerBlock(block, id). The texture will not be registered if you do not do it.
EDIT: Checked out my workspace and found that method for registering icon is
@SideOnly(Side.CLIENT)
@Override
public void registerBlockIcons(IIconRegister ir) {}
You should check out if you have really overrided the right method >)