I have no clue why this is happening. Some users, who belongs to only one user group, can't vote in polls I make. When I check that user group, it says clearly that they can vote in polls. No problem there. Are there other places I have to check?
The root cause is likely the same, though. It will just require a manual check of all usergroups that the problem users are members of and the node permissions too.