I just read in the manual:

Cinema 4D® properly exports to FBX only when the textures are stored in .TGA format.

so have a try with tga