Steam version of DA:O - Unable to access your online profile storage. The account information provided may be invalid.

I have the same exact problem.

My characters, Screenshots and achievements are not uploaded to my online profile. I have as the OP made sure the firewall sees the game as an exeption and even given the game priority internet. I have had the game over a week now and I have had friends visiting my page so that is not the issue.

The requested player does not have any Dragon Age data uploaded.

I get this everytime I try to see what is uploaded or even just go to my game/ Dragon Age ultimate on the webpage. In the game it says I have 50 out of fifty items stored so I can store nothing else but as long as I cant manage the items as they don't show I will never be able to do so.

When I press the online Profile in the game it takes me directly to the logged in profile page so that is not the issue either.

The only thing I can see as to being the issue is that it is a Steam folder so it is not installed at the same path as a retail game That might be the cause other than that I dont know?

Edit When I then try to manually upload a picture taken in game using the upload program on the profile page I get the same for every picture as the OP when trying to install the pictures.

Edit 2 Problem is solved for me I can Upload just fine now I don't know how I am sorry to say

I guess I should have checked back sooner.

I get this error when trying to upload a screenshot. ("Unable to access your online profile storage.  The account information provided may be invalid.")

I tried to upload the screenshot, because the characters weren't syncing to the site, so I thought trying to force an update might reveal something.  I see an achievement has made it though, but nothing else.

If I click the online profile option, it takes me to the profile page, but it says

"Profile Not Found, the requested player does not have any Dragon Age data uploaded."

I recently found another thread that seemed to indicate that possibly the problem could be that I played Dragon Age 2 before starting Origins, and that there might be something about creating another persona?