I’ve just been having the same issue, but managed to find the problem (at least, the problem we’re having).
Looks like the init hook we were adding the post types with was happening after the hook for the meta box. Have changed the priority from default (10) to 1 and now we have our meta boxes.
Hope this helps someone else.
