I was able to remove my recovery questions without the account being locked.
Take note, the actions I mention were true.
Someone had access to an account of mine, for quite some time because I quit runescape in mid 2007. I came back to runescape in october of 2011 to find one of my accounts were taken over by someone.
After battling the person on my account for a week, i gave up and contacted jagex tech support with a claim saying "I just came back to runescape and someone has taken over my account. Can you please remove the recovery questions? Proof I am the original owner is as follows "first pass ----, creation date ----, first agreement number ----, sincerely <my name>"
within minutes, recoveries were gone.