Silly thought -- unless you're using AFSDB, have you put your new cell in the CellServDB of the clients?