Problems with Recipe Module: authenticated users can't submit recipes

Authenticated users's checkboxes are checked in the "permissions" page for "submitting recipes" (Recipe Module), but they can't actually do so. No matter what I do they can't. I've checked out node types as well but it still does not work. Do you have an idea, why? I have the same problem with Content Access too, so they have something in common, while Node_Access has no problem dealing with it.