Hello,
When you setup an email address for parsing emails into discussions, the category permissions are not respected. So I have a category setup where only users from the Customer group can post. When I send an email from an unknown user, the email is parsed and linked to a guest user. However via the website guest users are not allowed to create discussions.
I do consider this a bug as I don't expect guests to be creating discussions in this category.