Wait, VIE-CDG-ATL would involve doing outbound immigrations @ CDG and another security check - am I right on this? If this is so, 1:10 is NOT enough @ CDG. It is probably the worst of the major airports and if your flight is taken to a remote bay (very likely), you will be praying to make the connections. Also, I echo the sentiment that flights out of VIE are a mess.
-A.