Reviving an old thread but there doesn't really seem to be much out there on the web for this problem.
Received a new phone after getting my old one stolen, believe it was a generic unbranded UL model and have found that it won't update at all, comes up with the same message (even when changed...