Hi,
Hope this helps and sorry if you have done this already.
I had the same problem. I had customised parts of the master page in SharePoint designer but no one else could see the changes.
I realised that I had the master page checked out still. Once checked in others could see the changes.
Rgds
J