hmm the switch to double security check occurred in the past 30 days or so with MS I believe... it's brand new I believe or at least it rolled recently in the mass market....
never got a call from MS the only thing I get is the e-mail from Xbox.com but I opted in for that....
like I said use the disposable e-mail, it works great....