is your maid from philippines? they tend to be more outspoken.
the maid with my family (before i marry) is with us for 10 over years. as years pass, she becomes more arrogant, but we can still bear with it. she knows how to do everything, from marketing to cooking, cleaning the house, basically dont't really need to supervise her much. just that she has her own thinking of doing things. although she has some attitude, we can still trust her.
but from your experience, you need to do so many things when it can be done by your maid! i think better to change. just train a new one. since you can't trust her and she can't do much things, it's not much of a loss.
plus the screaming at you... you pay her wages and she still do that.. not nice to live with someone who has the potential to disrupt your peace..