I have a new install of CB 1.1 on J1.5.8 and everything seemed to go well after following the installation.pdf to the letter.
Then I tried to go to my profile and was greeted with "This profile does not exist or is no longer available". I can use the member list link and see all the members just fine, however clicking on any profile link produces the aforementioned "This profile does not exist or is no longer available" message.
Any direction would be greatly appreciated, if you need more information just let me know.