Hi sneather, also another possibility is using the "Vertex Normal Tool" plugin for Cinema4D from here (scroll down to the second item on the page) :
http://frostsoft.blogspot.com/p/plugins.html

That plugin looks like it has a way to flip vertex normals in it, maybe that could be used to fix the vertex normals after you've used the regular flip command in C4D.

- Michael