Some quartz movements need to be "jump started" by shorting some contacts on the movement after a battery change. I don't know if this is the case with your watch but it might be a starting point for some more investigation.