This does not seem to be working. Checking the syntax does not give me an error. As I can successfully query for the values inside the quotes (i.e., Member, Voting Member), these values are valid.
I could not find any example like this so maybe it has to be structured a different way?
AND(
NOT(ISPICKVAL(Voting_Member__r.Type,"Member")),
NOT(ISPICKVAL(Voting_Member__r.Member_Status__c, "Voting Member"))
)