I think that the answer to this question is yes, unfortunately.
I had an online bitcoin wallet and I still know my bitcoin address, but I can't remember where it was hosted. Or perhaps it is shut down.
Is there any way to recover this, or to at least work out the site where the address was registered?