have you resolved this problem? i am having the exact issue. i have tried everything from doing the two different resets, but still have the same problem which is not able to do a recovery restore.
and in addition to some of the suggested solutions I found that i can't turn off ipad because the "Turn off power" slider will not appear when i hold down the home button.
the only thing i can do is hold down both home and sleep\wake button for a long time and then the apply logo appears. my ipad will eventual show my apps, but every time the ipad sleeps (black screen) I have to hold both Home and Sleep\wake buttons which is reseting my ipad.. pressing the sleep\wake buttons does not do it nor holding the home button. and when i connect to itunes it always say it "detected a device on recovery mode". and i am back at the same place where the recovery store is stuck.
someone help!!!
Apple is charging me to resolve problem and i dont have $$ option.