Hardness of Network Satisfaction for Relation Algebras with Normal Representations