Make sure that you have closed iTunes when you try to boot it from recovery mode.
Are you on a PC or Mac?
I'm on a PC with Vista. I tried closing iTunes and also killed iTunes Helper from the task manager.
But I also get error#6; not 1015 like everybody else. ???