A ship has begun repairing the damaged subsea cable that has left hundreds of people and businesses without internet for more than a week.