I don't pretend to know why, but I had the same problem and found that if you use an xfs partition instead of ext2 or ext3, then the problem goes away.

I also found that if I removed some large packages using apt-get and then added them later, the overhead incurred by using ext2 or ext3 previously was reduced.

Hope this helps.