Try this -
on a copy of the file.
Open the scene, open the Material Editor > Utilities > Reset Material Editor Slots. Close the ME.
Select all (Ctrl-A), open the Maxscript listener and type in the following
for f in $ do f.material=undefined
Save the scene, close Max. Reopen Max and the scene and with any luck it should load as normal. Obviously you will lose ALL materials and material assignments by doing this.
If you still get the same problem then the missing maps are being used elsewhere, e.g. a Projector Map in a Light. I don't know of an easy way to find those, I'm afraid.
Max 2016 (SP1/EXT1)
Win7Pro x64 (SP1). i5-3570K @ 4.4GHz, 8Gb Ram, DX11.
nVidia GTX760 (2GB) (Driver 430.86).