The system treads DND as a busy condition and routed accordingly, the recording would be based on what the voicemail does with a busy treatment... In this case, we would need to know what voicemail system you have as their is likely a solution but the it vary significantly depending on if it is embedded voicemail, Nupoint (MiCollab voicemail), or something else.