У меня на одном ipad тоже 16 гб. Не давало устанавливать 7ку пока типа место не освободишь. Ок, я освободил в притык, а когда встала 7ка, в результате, оказалось, свободного места сейчас, чуть ли не в два раза больше.
Я так понял, что для установки, нужно ещё и место для временных файлов...