8
Before the block will appear in the listing fro anonymous, you must set the permission in Groups Manager.
In Groups Manager, click on anonymous, and then check the box for your custom block.
Hope this is what is the problem, just speedread the topic.
Cheers
/edit
PS like Chapi said, uncheck the Block from the Registered group so that they can't see it.