Barcelona’s unbeaten run under new coach Tito Vilanova came to an unexpected halt on Wednesday as the Spanish side failed to clinch a place in the knockout stage of the European Champions League after losing 2-1 at Celtic.