Simular thing happened to me, but I actually had my account recoveries working... someone else got my account recoveries too ( from a rat ) . So I posted a thread on Runescape telling the J-MODS someone else knows my first ever recovery questions. So jagex set my recovery question to the first ever date ( LIKE I NEVER USED RECOVERIES BEFORE ) it was cool... now the first recoveries I used for my main don't work, I got a brand new set of first recoveries. Jagex do help with these problems... they will sort it out for you I'm sure of it. Took 2 - 3 day's for them to do this, because it had to go to another part of there team.