The rollout of a 20% increase in fiber-optic internet speeds has started.