Same thing happened to a friend of mine. He was on the exclusion list for some years, then removed. He had documents to prove this and still was sent back.
He hired a good Dominican attorney and got it straightened out. He comes here all the time now with no problems.
as for Local Records there is a Office in St Dgo, where you show your Proof that a record has to be removed.
Mike