[DATE, ex. Monday, March 31, 2008]

[NAME, COMPANY AND ADDRESS, ex.
Link Building
XYZ Inc.
1234 First Street
Suite 567
Anycity, Anystate  85245]

Dear [NAME, ex. Link Building],

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.

Sincerely,

[YOUR NAME, ex. Jill Jones]