I agree this could be a flawed riddle.
Each woman could ask one or more other women simply how many unfaithful husbands they know of. The instant any other woman says a number one higher than the number she personally knows, then she immediately knows her own husband is unfaithful. She has not directly asked at all about her own husband this way. This could be determined on the very first day, and the entire situation resolved by *everyone* at midnight.
I saw a couple of people pose this explanation, so I wanted to point out why it won't work.
Only "The queens of Mamajorca are truthful", so the other women could lie about their answer.