もう解決済みかもしれませんが、参考までに。
http://www.adhoccanada.com/faq.html#q16
-----
Q:ビザに「This does not authorize re-entry.」と書いてあります。カナダに再入国することはできないのですか?
回答:カナダへの再入国は可能です。
「This does not Authorize re-entry.」は直訳すれば、「この許可書は再入国を許可するものではありません」となります。つまり「就労(就学)許可書はカナダでの就労(就学)を許可するもの」であり、「再入国には(この許可書の他に)有効なパスポートと入国査証が必要」という意味です。ただし、日本人の場合、カナダの入国に関して入国査証は免除されています。つまり、有効なパスポートを所持していればOKということです。
出国/再入国の際には、就労許可書およびパスポートの有効期限が残っていることを確認してください。