So this is a great one I discovered. If your rules are not working, delete the criteria for the new rule you added and TYPE it back in. It turns out that if you copy and paste from an email message/subject/to/from there is potential that it will not work. I think it is because it uses two kinds of encoding.
I wasted time on this so you don’t have to 🙂