Just went through the same problem as you guys. For me (can’t say it is the solution for everybody) it turned out to be a problem with the PHP caching plugin APC. Switched to eAccelerator and it worked like a charm.
Look at the Apache error logs and if you have similar errors like I did, my fix might work for you: WP Super Cache White (Blank) Page Problem. FIXED!