we are having the same problems
called paypal 4 time so far, got 4 dif. tech.
no help!
were is this "requiring a confirmed address" setting

thanks