If the signs are certain kinds of plastic the permanent marker can sometimes embed ink ink the plastic. I think if soak a piece of the sign in isopropyl and it swells then you have something the ink will soak into.