If you use Add /remove programmes to remove old office then install new office it will pick up all you old settings and account without any messing about.
Try deleting the pairing profile and remaking after a reboot, make sure no other devices such as a mobile phone also have a pairing, if so delete them temporarily to test.