That is strange. Are you overwriting any textures, or are you missing any textures? You may want to try testing the map on a different computer (or sending the map to someone reliable) to see if they have the same issue.
Also, how many imports do you have?