Sounds very similar to the issue in this thread: 5.8 showing as sent, but not always arriving at destination