Yes, of course, you need to have legal status when submitting the OWP in order to have the implied status...
I also understand that it's up to the CBSA officer to decide my admission when I come back. The challenge was referring to underhill's experience: "my last (land) border crossing in late...