Currently using 3.1.6238 and I've noticed that with all three of my devices when I have 'level volume' enabled for either tracks or albums, that at some point during the sync a window pops up stating that 'volume normalization has stopped working.' When I click ok the sync continues, but without any volume leveling. If I disable the option the sync runs just fine. But it's not so nice listening to music and having the volume all over the place from track to track. I can't pinpoint when this behavior started, but it was definitely fine with 2.5.x and may have been fine with the early 3.0.x series. It's definitely been a problem with 3.1.x.
On a less important note, with volume leveling on, my CPU usage is pinned at 100% for the duration of the sync. Or until the leveling crashes and turns itself off. I say 'less important' because that's likely to me my somewhat older Windows 7 machine rather than an issue with MB.