I think you should try this C4D script : https://github.com/mredig/Parse-MTL-C4D
Select all your objects and materials, launch the script and it will ask you to locate the mtl file and when it's done it will place correctly all the textures.
If it's still not working you can go in each materials, see the texture name of each one and reimport it manually.
I hope it will help you