I don't think it matters when you start. Me and my brother play on 360 and I started my update then went to do his. Somehow mines is taking 5 hours and his update was done in about an hour. I am a little annoyed now since he is not even here. We are both on the same router same internet and everything.