That’s odd. The code that you’ve posted should work. I’ve used checkboxes in eForm like this a lot, and I’ve never seen that problem.
I wonder if perhaps there’s something specific about the way that eForm parses your form code that’s causing it not to register this field properly. You’re doing it a little bit differently than I generally do in that you have the value after the eform tag and you’re using non-XHTML syntax by capitalizing words in the tag. Maybe you should just try changing those things, so your code would be:
<p>
<input type="checkbox" name="allowed[]" value="1" eform="Allowed Venues::1"/>test
<input type="checkbox" name="allowed[]" value="2" />test 2
<input type="checkbox" name="allowed[]" value="3" />test 3
</p>
I know it seems like a small change, but given that eForm is parsing your form chunk and looking for specific patterns, you never know what might throw it off.