Michael Strahan’s ex-wife has been arrested for violating an order of protection involving an ex who claimed she was being terrorized by the woman … TMZ has learned.