Most "permanent" inks have an evaporating solvent in them to keep it liquid as you write, then become permanent when dry. Sometimes these solvents can eat through other materials. It is also why a dry erase marker can remove Sharpie from some surfaces, the solvent in the dry erase dissolves the Sharpie ink.

TLDR: the ink is melting through the other material a tiny bit.