You’ve got a bit of a mish-mash of statements here – generating & publishing are 2 separate actions. You need to isolate what the issue is. You generate WebHelp – where is it located? What browser are you using to look at it? The o/s of the machine you used to “make” the help, doesn’t come into play here.
Publishing just transfers the generated WebHelp up to some location – if you do it manually (via Explorer or your fav FTP software) is it behaving?
In addition to the points Jeff made, if you are talking about FlashHelp, it's entirely possible that the PC where the TOC seems to work is equipped with a different version of the Adobe Flash player than another PC where it may be tested. But after you upload to a web server, you may also need to have the server admin tweak the MIME types so as to allow SWF files to transfer.
Lots of variables at play here... Rick