I'm sorry to hear about the issues you are having.
We have heard of two work arounds for this issue so far:
- Disable anti-virus, and add an exception to your fire wall
- Run the application in admin mode
Right click on the dontstarve_steam.exe (SteamApp/Common/DontStarveTogether/bin) Run as Admin.
Please let me know if any of those help.