Thanks LoneGoose, I'm glad to see that someone was willing to test what it was that I was saying. I didn't want to just come out and say "You're wrong".
By the way, yes if the Trim box (or Crop, Bleed) is of different size it will still relink. InDesign doesn't care what size it is, it only...