There is an intrinsic limit of 66,530 hyperlinks allowed in one worksheet. Do you know how many you have inserted by the time it fails?