Pock,
Just from my experience, my BF has a lot of guilt over things he did while he was using. *When I met him; he was clean. So I don't know how quickly those feeling came to him.*
But he did relapse after we were together.
I disagree in that a verbal apology means nothing; it does however depend on the sincerity behind it. My BF has sincerely apologized to me for the things that he did during his relapse; but he has also gone to great lengths to show by his actions how sorry he is; and then most important- he's been actively working on the issues that caused it in the first place.
I have also met some really great people here on SR that are recovering themselves, and while most have guilt, some struggle with saying I'm Sorry to those they have hurt; the whole confrontation and just admitting how deeply their actions did affect others. *
I would give it some time.*