Hi Chad,
Could you provide a screenshot of your sde.versions, sde.mv_tables_modified, sde.state_lineages, and sde.compress_log for review. The usual reason for behavior such as this is locks, edit connections, orphaned states, or replicas in need of synchronization. If none of these appear to be leading to this behavior we would need to investigate this further.
You can also call Esri Technical Support with this information as well and they should be able to assist you rather quickly through a series of tests.
- Jon