Marker, look here
http://discussion.treocentral.com/sh...7&postcount=10
I just had mine replaced yesterday because of the battery/network search problem.
My friend had the same problem the day before and they mentioned an internal memo they had regarding this.