Did you keep your paperwork? Sometimes when a case is over, it isn't really over, as the clerks can make mistakes like this that come back to haunt you. The good news is that it can be resolved. Did you retain a private lawyer on the last case? Give him or her a call and get some help!
For more information or to set up a free consultation contact the Witt Law at 407-205-WITT (9488). This answer does not, nor is it intended to, create an attorney-client relationship. It is offered for informational purposes only. Please consult with a licensed attorney before making any legal decisions.
You need to find out where the misinformation started. Court records and arrests are wrong too many times and someone should be accountable for mistakes which ruin people's lives. Suing the government is a real longshot and nearly impossible.