Indeed, installing an i586 version vs. an i386 version should speed things up. That it can make a factor of 10 difference, however, I find very surprising. So I strongly suspect that there is some other explanation/problem somewhere...