Matthew from Australia kindly dropped by to outline a solution to a tricky situation with VSTO deployment to multiple users on Windows XP. I don't profess to know the issue, but it seems like it should get a wider audience, hence the post. Here is the link to Matthew's solution.