A pension shortfall of more than C$7bn is a major barrier to a cost-cutting deal between the Canadian Auto Workers (CAW) union and General Motors of Canada, a newspaper reported on Wednesday.