The information I have seen says that fewer than half of hotel guests tip the maid, so if they are doing some kind of "revenge" thing for the non-tippers, it will affect a lot of guests.
I think this warrants a complaint, and certainly no tip for the stay.