This issue has been solved. I was having an issue with my local CDN after a major internet outage that spanned over two weeks.
I am trying to create a new Rust server for my friend and I to play on, but have run into an issue while trying to create it.
I install SteamCMD, no problems there. However, when I create a .bat file to start downloading the Rust dedicated server, it repeats the same message for around two minutes,
Update state (0x3) reconfiguring, progress 0.00 (0 / 0)
thereafter failing with the error message:
Error! App '255850' state is is 0x2 after update job.
The CMD session then outputs that the work queue is not empty and quits the prompt.
I have allowed my download queue on Steam to finish and I have disabled my firewall to no avail.