Auto-unwrap doesn't work well with very simple shapes like a cube, it wasn't designed for that.
Try to unwrap more complex (organic) shapes. Or, if you want good and optimized UVs for your model (you do), and seams in places where they actually make sense, stay away from automatic unwrapping altogether and do it manually.