Does this happen to more one document? If so, are there any common characteristics of the files with the problem. Can you provide a link to one of your problem Publish Online documents.
Also: Please tell us what operating system (exactly) you're running. Please tell us (exactly) what InDesign version you're using.