Dark,
I think you've done a good thorough look at this. It sounds like the Arduino board / Chip has some fault.
I would try to find someone with a XP machine to just rule out any obscure Vista problems.
Now, THERE's a poetic Microsoft offering: "Obscure Vista" 8)