My PS3 is all default settings. I just go on the web store, my download list, pick what I want and hit download to your PS3. There's a few minute delay, but it always works.
I don't really know what your issue is. Not being able to access the store from your PS3 may be a cause. Maybe you need to do a system restore?