I just had this exact problem and found another broken link location not mentioned here which is Data Validation (otherwise known as drop down menus).
Similar to finding Objects in the Microsoft support, go under
Home (Tab)
--> Editing (Group)
----> Find & Select
------> Go To Special...
--------> Data Validation
to find all cells with Data Validation on the worksheet. Then you will need to more or less check the Data Validation cells one by one, which you do by clicking one of the Data Validation cells, then going under
Data (Tab)
--> Data Tools (Group)
----> Data Validation
------> Data Validation... (Settings Dialog)
--------> Source
When updating the Source, be sure to check the box
Apply these changes to all other cells with the same settings
to change all sources that are the same.