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.