I just got a S3 Cellular AppleWatch for christmas. Woke up this morning to a message on my phone saying that my watch had been updated. I kicked it off yesterday when the battery was below 50% so I guess it started some point over night. Now my watch powers on to a warning screen. Just spent an hour on chat with apple support and they have to send me a replacement. Ugh.
