I have this weird issue where my server runs great for hours and then suddenly kicks everyone due to packet flooding or connection time out errors and repeatedly does this for a period of about 15 minutes to an hour. Then suddenly goes away. Server restarts don't fix it. Removing plugins doesn't fix it.

I am still RDP to the server, so there is still a connection there. The host says it is not DDoS and is having trouble helping me figure it out. Happens usually at least once daily. Any ideas?

I have had the same issue. Thought it was my host, they switched my server box 3 times and we still had issues; moved to another host and the issues are back. I did some searching and found a similar post from about a years ago about a similar issues related to Rust updating. No idea what it is but I'm going to disable oxide and see if the problem stops.