You could just try running the clip tool under Data Management Tools > Raster > Raster Processing, or if you wish to use Extract by Mask, you could try to convert the polygons to raster and use the resulting raster as the mask input. I've never seen Extract by Mask do that before....Weird. Hopefully one of the other options will get you going.
Best,
Eric