I found it! I had to connect it to wifi in order to get the password to verify in icloud. Once I connected to wifi in the settings, then I did "erase all content and settings" and it asked me for my icloud password and then took it no problem. No more box shake! :) The iphone is now wiped.