[LazyPup]

Most of the air in the line should have vented through the faucett when they restored the service however there could be air in the small diameter line from the faucett angle stop to the refrigerator location. That air would have been compressed when the water pressure was restored and the compressed air would cause any residual water in the feed line or the line from the refrigerator fill valve up to the ice maker to spew out. However the refrigerator fill valve is regulated by a time, not a volume or flow device. Typically the timer only allows the valve to be open about 15 to 20 seconds per cycle and that may not have been open long enough to bleed all the air and restore a full flow of water thus I suggested manually tripping the fill cycle a couple times to insure any air in the line would be purged out and restore a full flow of water to the ice maker.