Just got it working, went through and deleted any files i found through 'AppData' (in Vista) that had to do with Windows Live Contacts, anything in there i deleted and it worked, hopefully it's a long term fix and not one that will shut off on me in a while.
If anyone knows how to make sure I'm ok please let me know.
