A jumbo carriage was being lowered using the Service Hoist & was suspended under the conveyance & shoed to the shaft guides. At the 3,500' level, the hoist program detected a change in weight resulting in the hoist program stopping the hoist. Shaft repair crew went to inspect and at 10:47 AM, it was determined that the shoes came off the guide making the hoist unavailable for use.