Did you restore component links after moving the parts but before reannotating? Moving the parts from one sheet to another is likely what's breaking the links, so if you restore the links immediately after, before you change the designators, you should then be able to reannotate without issue.
There may be additional complications if you have repeated sheets or something depending on annotation settings, but then you probably wouldn't be moving parts into those sheets.