NICS delayed?

I had my name and gender marker legally changed in 2024. I just purchased my first handgun and my FFL guy did the background check via phone. Person in the phone said they require more time. Is it normal to have a delay with differing legal documents potentially on file?