I don't have an Offline Address Book either.
You could try doing an Office repair and see if that fixes it.
This tutorial has instructions for doing a repair. Programs and Features - Uninstall or Change a Program
Beyond that the only thing I can think of is to uninstall/reinstall Office.
Either way, I suggest backing up your data before doing a repair or reinstall.