Jeff, we would need more information in order to reproduce the problem. It may be related to the size of the data, permissions, or the type of data being published.
This would be a difficult problem to debug through the forums. I suggest you contact Esri Technical Support.
Thanks,
Mike