You can help Cinema 4D to find images by specifying folders for searching them. To do it, go to the main menu, and select item "Edit->Preferences"...
... and specify paths to folders with textures:
Table of contents