"C4D - The Invigorator reads and writes version 5 format which is exported by the GO! version of Cinema 4D."
I use Maya but when I have to work on C4D I always export to (Wavefront 0bj) using the free plug-in named
"UV Mapper" http://www.uvmapper.com. I also use this plug-in to generate a new UV map, save it and import it into PS or AE to paint it before applying it to my object.
If I am not wrong, C4D 9 also exports to 3DS, what should work.