haven’t read the links in your post but back in that day of slower machines, one thing that could cause an ever increasing render time was an animated texture that was a movie file rather than a sequence of images (particularly if it was compressed with a codec that takes a load of processor to decompress). Every frame C4D must start at the beginning of the file and move to the required frame, it can’t just jump to the frame. Any codec you are probably using has spatial and temporal compression, it’s the temporal compression that makes it certain you can’t jump because there isn’t a whole frame there it needs to know what the differences are from preceding frame.
And all this gets worse the longer the animated texture movie is.
if you are using image sequences for those animated textures, then I’m with Steve – need more info.