Double check your group permissions and make sure that none of them have Never in it. Once Never is set, it doesn't get bypassed, even by specifically granting it at the node level from what I understand. Pretty good rule of thumb is to never use never.