Are you working on project files stored locally on your hard drive?
Are you on a corporate network with roaming profiles or virtual My Documents folders?
Are you always using Force Republish All Slides when publishing?
Rod Ward
http://www.infosemantics.com.au/troubleshoot-adobe-captivate