It's so easy to get around it, they really need to change the law so that rehire status doesn't come up. For instance, one company I worked for has a company policy against rehiring anyone for any reason. You either stay with the company or your done. If someone calls them and asks about rehire, the answer makes it sound like I did something wrong.
It's all very silly really. Unless you can establish a pattern of negative employment, even a horrible firing doesn't necessarily mean anything. Boss could have been a bastard, might have been a totally wrong fit for you, you might have had umpteen billion bad breaks of luck in a single week, etc.