Why wouldn't you pack the textures in with the models? :P Blender isn't the best at preserving files that aren't actually there in the directory.
Ah thanks for the advice. I am very new to this so I didn't know that. Thanks man.