Hrm... What caves were these? Could be a problem with a specific room type, or with caves or warping in general...