Hi Salman,
I am curious of community members answers as this happened to me once. After you generated directly in QA, was the PRD import successful or did you need to generate in that environment also?
Have you taken a look at TMS in QA and checked that there were no warnings or errors with custom auth object & t-code import? Please check the auth object & t-code import as I found my answer in the message to having to regenerate profile directly in QA.
Thanks,
Patrick