In Response To 'Re: Re: Variance freezes for certain sample sizes'
Works for me, sizes 2-200, 8.0.1 and 8.0.4 on Mac.
No obvious connection, but try resetting config files. http://support.wolfram.com/kb/3274
Do the examples in the documentation page for Variance work?