If the vote is started on a 20-player server, and 10 people vote yes… who cares if the entire other 10 vote no? Shuffle those that said yes, even if the vote fails.
Yes, my idea is that simple.
Make all those that vote ‘yes’ for shuffleteamsxp get shuffled, even if the vote itself fails. So the teams can be balanced without triggering the map-restart occasionally, but at least the vote itself may do it’s job more often.