My experience was similar in that mine played up after a cheap and cheerful battery change. A new expensive battery and Breiting service fixed the problem. The service centre said that the battery size was slightly different.
Has anyone else had problems with the LCD display going all gold and flakey below -10C? My silly fault for working in such cold places I suppose, but a bit disappointing for such a (supposedly) quality product!