In recent versions of ID you have a preference option on relink to either maintain dimensions or maintain scale.
Peter, can you be more specific on where this preference option is and what would be the best option to select? The company that I work for has CS6.
Below is a screengrab of the window that I have open. This menu option shows up when I have the relink import options selected. (The image appears small because it is set on an 8.5 by 11 artboard in illustrator.)
It's in the application prefs, under File Handling. Check or uncheck the box to Preserve Image Dimensions When Relinking. When checked, the relinked image will be scaled to the same dimensions as the old version (possibly distorted). When unchecked, the new image will come in with the same scale factor as the original, which sounds to me like what you want in this case, but I'm not certain (this is often true for .ai files where an edit is made that moves an element, affecting the art bounding box and you've cropped to art or bounding box rather than media).
Sometimes, if what you want is a 100% zoom it's just easier to place the new image on the pasteboard and move it into position, deleting the old one.
What you suggested is exactly what I want (unchecked). I know when doing this, the frame may crop an area out. For what I do, it is easier to catch something being cropped that seeing if images are stretched (especially if the work is shared with another user). Or like you said pasting the image in again works as well (which was what I was doing)
Thanks for your help.