I moved a PVP flagged character off of Trakanon server... and he lost the PvP flag.
Leaving Zek server (tried this too) does the same thing. Likely Zek is why the above happens (red status auto-removed on server transfer).
If you don't want (or can't due to server) to server transfer, then what others have said in this thread about GM petition and/or customer service is likely a good bet.