No, its not because of 9-11. Its never been legal- even when you got them before. Mantids are considered plant pests by USFW because they prey on plant pests, and therefore, a hazard to transport for fear of alien species being introduced and causing damage. You must have APHIS permits to have them in the US, and export/import permits to get them from other countries. Legally importing is very expensive, which is why hardly anyone does it.
-L
-----
www.Wildeyereptiles.com
C. quadricornis
U. phantasticus,U. ebanaui,U. fimbriatus,R. ciliatus,R. auriculatus
P. paradoxa,B. mendica,P. wahlbergii,P. affinis,S. lineola,T. sinensis
D. tityus,D. granti,A. dichotoma