Well, the server was hacked. Since it's out in Dallas I can't do much about it at the moment.
I admit it, I haven't updated anything in a while and it seems like someone exploited something and used a root kit.
Anyway, I did all I could to remove the root kit until I just tried to reboot, and it never came back.
Sad, I know. I don't know what I am going to do at this moment. My options are to purchase another server and ship it over, or to get the current server shipped, I fix it, then ship it back.
I guess both options will take about the same amount of time.