First of all, welcome to ET Forums! I think you will find us pretty friendly around here all and all! I guess you could say, we like virgins . . .
But with all jokes aside, I am not sure that what you are seeing isn't some sort of a hardware problem . . . . The Cingular Logo being replaced with giberish isn't what I would call "Normal" for any Treo . . . Loss of service? It happens to me when I climb on the elevator in the morning. When I get off, my service returns and my phone continues working . . . No need for a reset . . .
My only suggestion, (and I doubt this is it since you have only owned it two days) is a software question. Have you installed any new apps at all on your 680? If you have, I would suggest that you delete them and see if this continues to happen. If it does, I would be visiting Cingular once more. If it appears stable, then I would check the apps that you installed.
Hope this helps and again welcome to the ET!!!!