It could take more than a month to fix a vital communication link to the island following Saturday's massive volcanic eruption, officials have said.