An air valve on the service hoist brakes was sticking that caused the hoist to kick out in automatic. During troubleshooting the hoist would not go back into service immediately, so the mine was evacuated. MSHA national reporting hotline was notified when the evacuation was called at 11:36 a.m. and after the hoist was back in service at approximately 2:05 p.m.