Sorry for the late reply.
A material library .mat file is just a database of information that points to materials and textures on your computer. They don't actually contain the materials. Are these other computers all hooked up to the same network? If so, you should save all your bitmaps in one central location where all computers have access to them and then create your material library again.