Background checks are a part of PR. If you have maintained PR, then the only issue is criminality in another jurisdiction. That should be easy to verify, and if it is time consuming, then perhaps a delay.
Again, that check is something that is done daily at the border, while-you-wait. There's...