I have the same problem! Lumia 920 Norway. Upgraded to Cyan yesterday.
My Onedrive app can't be opened, uninstalled, reinstalled or anything... I like the Cyan so far, but this Onedrive issue on Cyan is annoying!
I have tried soft reset and uploading a photo...but nothing helps. Onedrive app...