Rezipping them individually was the right thing to do.
In the Mac App Store version, it would be nice to be able to directly import a 3DS file when it doesn't have any texture, but as soon as it would require some, that version would be unable to load them leading to a error message that might be more confusing than helpful (very often, the texture images are simply missing, but the model is still usable).