There is a god afterall.
I brought my laptop into my place of work and tried to connect to the internet.
It didn't work for various reasons.
But then, all of a sudden, my Outlook address book worked (!)
I cleaned it up and all works fine.
I have no idea what happened; the problem just suddenly fixed itself.
A Google search on "outlook address book missing" shows I'm not the only one with the problem.
Thanks for all the help.