When messages get delayed in Replication Server, try purging the queue. See the Replication Server Reference Manual commands for purging Replication Server queues.
