My vote is with rickair7777. Going back to the same employer would go a long way to mitigating the situation.
You might even try asking for a letter clarifying the conditions under which you left in the first place. A letter saying that you resigned and were in a status "OK to rehire" would, I think, wipe out any muddy history.