I fixed the date and time a couple days before I started to check the Blood Echelon set, and didn't have the Xbox online much longer than it took to re-download it.