We did a complete wipe of the server and fresh reinstall of the entire dedicated server software and it's now working properly again. Not sure what happened to have caused the dedicated servers to fail to load the Nevada or Persian Gulf terrains after with the update.