We've found that a clean installation of Rust fixes this. A traditional uninstall/reinstall Steam doesn't remove leftover files in the folder.
-Uninstall Rust from Steam
-Navigate to Steam/steamapps/common and delete the entire Rust folder <--- Important
-Reinstall normally