Just to share my experience.
I made 3 test installations of 4.5.8 in 3 Ubuntu 6.06 servers and there seems to be no problem with the stats bug being mentioned. (and 1 in Centos)
Yes, 3 servers just to make sure that I was not lucky in the first try.
The only added step was to add the sysstat, but I don't think it really matters, because when I disabled it, everything is still A ok!
Hope this helps.