Do you have "click to play" button enabled in albums view configuration? Then I'd suggest disabling it for a while to see if the freezing has something to do with it (that's what I'm doing now).
Nope, I don't have click to play buttons enabled.
I tested out 3.1.6385 and it seems to work, no freezing while scrolling through albums, tracks are playing, or skipping through tracks. Any dynamic effects (in my case spectrum visualization or volume meter) does get frozen whilst scrolling quickly. This is probably a limitation of the UI drawing so it isn't a real problem.
3.1.6378 does hang for a second when changing tracks and scrolling at the same time. No real issues.
3.1.6385 doesn't seem to freeze, but the problem is that there isn't a specific amount of time MB has to be open for the freeze to occur. It could affect 6385 too, but it seems safe to rule out. 6385 hangs for a few seconds when scrolling and changing tracks.
3.1.6409 freezes after MB has been open for several minutes.
Like I said above, it's difficult to say when the freeze occurs. Only thing I can say for certain is that it doesn't happen (on my HW) right after I've started MB, scroll like a madman and skip tracks. And that the freeze happens after some time has passed.