The most appropriate response is:
Send a note to the credit bureau that you were in combat rotation for three months with limited ability to pay your bills but have caught all the bills and late fees up.
This approach provides a legitimate explanation for the late payments due to your deployment and indicates that you have taken responsibility by catching up on your payments.