Same thing happened here.

My PD is in 2003.
I started to contact Texas since July this year.
I also spoke with officer Peace and was told the same thing.
My name check is cleared around July to August.
Never have any LUD after they received my case.
Really frustrated just like you!