This problem seems to be raising its ugly head again in ArcGIS 10 Service Pack 1. It appears that it is still good polocy to avoid using curves in ArcGIS if you plan on using the topology tools.

http://forums.arcgis.com/threads/26171-Topology-Validation-Errors-Circular-Patterns