Tim,
I have had this exact same issue on 2 networks with 3 computers. One runs Vista Ultimate, another XP Pro x64, and the final XP Pro x32. I see this issue over the internet as well as network.
I'm almost wondering if this is an issue with Java Web Start itself.
[Message sent by forum member 'benju' (benju)]
http://forums.java.net/jive/thread.jspa?messageID=221097