A family of Microsoft word processing software products for creating web, email, and print documents.
I have the exact same issue. I upgraded my Windows 8 to Windows 8.1 and now I have issues with Onedrive. I tried removing the onedrive from the Control Panel as you said but it did not solve the problem for me.
I personally don't want to run Onedrive on this computer to cache files from onedrive locally. All I want is to access the files directly from the cloud using word. This used to work before but since the upgrade it has been ruined.
I did try to run a repair of my Office 2013 install but that did not solve the problem.