Something I have noticed is that the main state involved in the most issues of Adjudication withheld has been in the state of Florida. I am having the same issues with having completed everything and being told everything would have been dropped with adjudication withheld and it is still showing up on my records from almost seven years ago.
You received what you pled to or was sentenced to receive.
Think about this.
You were arrested, fingerprinted. had your mugshot taken, and background information collected.
That information gets disseminated to your state police agency, county sheriff, and the FBI.
Once it goes out there, its like a FaceBook posting or email.
It is all but impossible to get back, even IF the court orders your records sealed.
Some attorneys fail to explain the ramifications of "deferred adjudication", and clients often refuse to hear what has been said.
Bottom line, there is much more to any arrest and conviction or plea, than what happens in court.
And, even if the state court does its part, it can't force the feds to comply.
Thus, when your name is run, there you are.
On top of the above, there are often newspaper and news accounts of an arrest.