Oi Junior, tudo bem?
O formato 3DS é muito antigo, ele guarda as texturas sim, mas só de alguns canais e tem certas regras.
Como ele é antigo, só aceita nomes até 8 caracteres, então, se a textura tiver nome mais longo, ele não vai encontrar depois, porque no arquivo o nome será abreviado para 8 caracteres.
Antigamente o Material Editor era muito mais simples, não tinham todos estes parâmetros, então, o formato 3DS só aceita o Shader Blinn e o Phong, com texturas em Diffuse, Specular, Glossiness, Reflection, Refraction e Bump.
Seguindo isso, pode exportar em 3DS, mas é um formato ruim, o melhor é deixar em Max mesmo.
Abraços