Yeah I too was on an Exchange server. I had no idea it was storing on only Exchange/that one account. Really hard to discern where it was saving contacts to, hence why I had about 8 or so contacts left over when I deleted the account.