The resolution (as far as I can tell), was switching the SMTP server in Site Administrator to another email server. There may be non-TD issues at play here. Your email server may not allow automatic "forwards" to external email addresses (or some such thing). Work with <whoever admins your email server> to resolve the problem.
Not much help, but I went through the same steps as you towards resolution, and the final one (changing email servers) worked.