I've run into something similar - pay attention to the report at the end of publishing, especially the AutoCAD profile name. In my experience the second and subsequent publish operations in the same session of AutoCAD will switch to the default AutoCAD profile rather than the one currently in use. That can mean the CTB/STB, SHX files, etc. may not be available if the search paths are different between the two profiles.