Just as in the previous post where the person was having his posts coming in as pending.
I am having a similar problem. I created a user with admin privileges, but when the email comes in Post by Email keeps it as pending. I also have tried it from my superadmin email and it always posts as pending needs review.
It does not matter which email is used to receive the post, Post by Email posts it up as pending.