I'd suggest using links created a bit differently.
Instead of copy/paste/link, create an action setting, Hyperlink to, Other presentation and pick your presentation.
When you click the link, the other presentation will open, leaving your original "menu" presentation open invisibly "behind" it. When the other presentation ends or the user ESCs out, your menu is there waiting to launch the next presentation.
This is a much simpler form of linking than OLE links, and generally more reliable and more easily fixable via a bit of vba or other code.
Other than the method of creating the links, your workflow would be pretty much the same ... link to dummy presentations, then copy in the real ones as you receive them.
As to the way you're doing it now ... yep, it certainly SHOULD work.
After creating and saving one of these presentations, I assume (but figure it's better to ask) that it still works when you re-open on the same PC. Is that correct? There was a bug in PPT 2007 (that may still be in 2010) that caused links with bookmarks
and some links on network drives to be trashed when the presentation was saved/closed/reopened. Can we eliminate that particular scenario?
I'd be curious to see the difference between what PPT makes of the files on the first box (after you've created them, while they're still working) and after moving them to another box (and having them fail).
Would you mind installing my FixLinks demo on each of the PCs and running links reports on small sample presentations, then copy/pasting the results back here? You might find the link report tool useful for other things as well; costs nothing, never times
out.
http://www.pptools.com/fixlinks/