Bluehost appears to not like how K9 identifies itself when delivering mail and seems to toss it, rather than notify the sender of an issue or deliver the mail. See 5.8 showing as sent, but not always arriving at destination for a detailed discussion of this.