Generally, when you make changes to a master page, you need to check it in
and then approve it before others can see the change. Is it possible that
something hasn't been checked in/approved?
If not, there's always the iisreset option to make sure you're covered.