Mine didn't install either.  Complaining about free space as well.  Internal storage is 6.5 GB free, and phone memory is 505 MB free.  I think the free space bug in the current build we are on is causing a problem.  They are trying to fix it with the new 4.0.8 build, but the current bug is preventing us from updating.