This was my problem as well. I only had this problem connecting to my work computer from home. If I sign out of TeamViewer before I leave work I'm able to connect. Another workaround for me is if I forget to sign out. I can connect to another machine on the same network as my work computer. Then I use mstsc to connect to my computer. At that point I can connect with TeamViewer and disconnect mstsc.
... View more