They said "Not a chance. Wait 120 days." Hrmmmm
Humorously, the SO called me about half an hour ago and said she was wrong. My license came in today and she hadn't had a chance to file or see it. She said she has never seen one take 40-someodd days. I recommend you call the SO after 40 days and once a week afterwards, it should be rather soon. She did say, however, that my military service might have made the backgrounds clear faster.
Good luck everyone.