Dear Felix
I regret that you did not receive our check #[CHECK NUMBER] sent on [DATE, ex. June 5]. Please accept my apologies for the delay.
Enclosed, please find a new check, (#[CHECK NUMBER]) in the amount of $[AMOUNT]. [STATE WHAT YOU BELIEVE WILL BE THE STATUS OF YOUR ACCOUNT ACCORDINGLY, ex. I understand that this should clear our account.] Please call me if I am mistaken.
Since I have issued a stop-payment order on the previous check, please forward it to me if you ever receive it. Again, I am sorry for the delay.
Regards
Lydia