To have a soking gun, means its pretty cut and dry, so how can you say it never happened and have a smoking gun?
In context, the voicemail isnt really a smoking gun- but in the court of law technicalities generally overrule logic/context. The vulgar nature of the VM technically is a threat even if he clearly didnt mean it.