Hi,
there is a small chance that the settings for 3D accuracy are set to small values (Tools-Options-General-Performance, 2nd section "3D Accuracy" - try "Fixed" for small parts, proportional for mostly big parts)). If so, CATIA tries to do the tesselation with lots of triangles. This could be...