The U.S. pre-clearance program went down Sunday, with Canadian airports blaming the problem on the partial U.S. government shutdown.