That's ridiculous. I think you're at the point where you have to ask to speak to a manager, or someone with authority. And then politely insist they figure out where your ballot is and get it in the mail now, since you're out of state. And if you get pushback, say things like "the slow process to this point is going to prevent me from exercising my right to vote, is that ok with you?!"