Never had issues that ADWCleaner would remove my TeamViewer. You sure it was that software? Maybe it was a fluke or a trojan pretending to be TeamViewer. You could try installing TV, doing a scan with anti-virus software, ADWCleaner and maybe some form of anti-malware on top of that, to confirm or deny your thoughts.