I don't think that linking your pictures make any difference in file size.
They still save with the publication...that is probably why you were able to
open it with Pub 2003 on a different computer. You are only using .jpg, .gif
or .png files correct?
You might also check with the video card manufacturer to see if there is an
updated driver available. Even if you just bought the computer, that doesn't
mean that there isn't an updated driver. I know, this also seems a stretch,
but I will stretch you one further...also check for updated printer drivers.
It is surprising what impact these drivers can have on seemingly unrelated
processes. I am just giving you the steps I would go through to troubleshoot
the issue. As I said, I cannot replicate your issue, nor has anyone else
posted about this issue to my knowledge since Pub 2007 came out.
Let us know if you figure it out. Thanks.
DavidF