Took about 45 minutes just to be able to sign my NICS background check, is that normal?

Do RTSP do background checks

Not start to finish it was about 45 just to submit it.

Depends on how busy they are only certain people do background checks

45 minutes on a good day from start to finish when NICS approved you is good. On the weekend forget about it. RTSP is a great place.