From the doc, the input data is 1 bit raster, after rotation, there is no more room to store the NoData value (which should not be 0 or 1). The workaround is to promote the bitdepth (Using CopyRaster and set pixel type to be 8 bit - be sure to set the NoData Value to 255), then perform rectify on it.