Tambra1,
Have you tried deploying the Office Primary Interop Assemblies (PIAs) as a prerequisite? It sounds like you have some interop code, and haven't deployed the assemblies used to communicate betweeh .NET and Office's COM interface. You could try installing them on one computer and seeing if it fixes the problem; I'm betting it will.
RoibnDOtNet
Click here to visit my ClickOnce blog!Microsoft MVP, Client App Dev