Are you sure it's frozen? It takes a long time for the scene to move on.
I've only done it one one character, but, yeah, it seemed to take longer than I thought it should.
My PS3 lags for very long periods of time sometimes. I'll even push the PS button and nothing happens, but I'll set the controller down, walk away and when I come back 5-10 minutes later the PS3 T-Bar menu is up.
Exactly how long are you waiting?