Prime Minister Carney faces an uphill climb