That could either be from the phone's DNS client or from your carrier's gateway. It's under warranty, so bring it in to them and let them worry. (Make sure you have EVERYTHING backed up - they may just replace the phone. If you [or they] can't reproduce the error on demand, it may be impossible to fix it.)