Is it possible that the assembly was saved unregenerated? Or you have a race condition with relations where they will be modified just by opening? Its letting you know that it had to "touch" something but that item is read only and that will not be saved.
I would open the items up not-locked and by a user who can check them out. Regenerate them and see which gets modified. That can be checked in and the issue should go away. That is unless you have some circular references or external things causing the locked assembly to want to be modified.
Something to consider (Depending on the version of Windchill you are using) -using the Smart Lock Objects preference. It allows you yo auto lock items the user does not have access to modify, or additionally are in a different context.
Available in Windchill 11.1M10 & Creo 4.0 M60, Creo 5.0.1.0+
can you find the location of this CAD model in Windchill? do you have full access to it? there's not much in the PTC TS KB on the error message "Read Only object regenerated".