I just tested on a demo 2.4 version here:
The demo will be wiped by the time you visit though...
1- activate blogs
2- give anonymous perms to view blogs
3- create a blog
4- post a message
and it works, no problem.
Did you do any special customizations?
Can you reproduce on the demo site? If so, please detail the steps.