Are updates applied across multiple sites?
You need to run updatedb on each site individually.  Note that as soon as you update the shared code, any site that has not had updatedb run could show errors or otherwise fail to function.  You should therefore take all of the sites offline prior to updating the code, and bring each site back online again after updatedb completes.