Yeah, we called the border, and the POE officer we talked to said, it sounds like their shouldn't be a problem for him to come back into Canada as longs as we can prove filed the PR outbound, and we paid the fees etc...
But that is just one POE officer, you never know who you will get.