Thanks for the suggestions but I literally don't use Outlook for anything - let alone my phone's contacts. So no sync issues there.
My phone is connected to my PC through the app, I don't use BT.
What I find most annoying, is that everything WAS working - absolutely fine, but now it's not.
There was a Phone Link update in the Store today but the issue still remains unfortunately.