How to avoid re-verifying app store? My iPhone says “since this is the first time you ...” when it ISN'T.  And then it asks security questions which are NOT the ones I set.  Did the same thing last time I tried to download a non-free item, and I had to call Apple and spend ten minutes proving my identity through an e-mail exchange.  And that won’t work right now, because I can only get that e-mail on an iPad that just died.

How can I get around this, and more importantly, make it stop happening?
Log in to your email somewhere else, then contact Apple.