>I'm calling Application.Restart(). On my development PC this works (of course) but on my test box the app shuts down but doesn't restart.

Are you sure that it shuts down (cleanly and completely)?
Can I ask why you are using Restart() ?