Explanation
Unfortunately, the news was not sent in time
Starting the sentence with "Unfortunately" clearly expresses the regret.
The placement of "unfortunately" at the beginning is natural and emphasizes the tone.
Other options have awkward or less natural word order.