Had to redo my prints as well. My instructor had his prints redone too, this year. He thinks it is one of two things- 1) the computer the FBI is using can't read them correctly, or 2) they are so inundated in Austin that they have to do something to clear their desks. If it means they "can't read the prints", so be it.
My packet was sent in April, they received it May1, got my prints no good June 25, they received the prints back on June 30th. Wonder how long I have left to wait? I'm thinking it'll be first week or two of September. If it is any earlier, I'll be pleasantly surprised.