Thousands of Newfoundland Power customers were left without power on Friday morning due to a communications issue with the Maritime Link.