Officially the medical examinations are valid for 12 months, but immigration officers have the discretion to extend the validity of the medicals. It seems that the officer who issued your OWP considered your medical exam was expired. Although it is most likely that your medical is the reason...