Thanks for reproducing my error Eric
I'm using ArcGIS 10.1 (Build 3035 = General Release) and like you I have found that the same WFS Service URLs that crash ArcMap appear to add to ArcMap OK via Interoperability Connections.
I'll log with local support.
- Graeme