Same thing happened to me on a trust payment...received notice that they had not received the payment.  I had to put a stop payment on the check and send another one...still not cashed.  I had to send proof that I sent payment that was signed for on time so hopefully they will waive the assessed penalty.