Yes, trying to update my iPad gives that same error! And can't do it OTA as I have no space :/.
Here's what Apple says (which makes no sense to me as I have no 3rd party security software):
Did you instaill OTA or iTunes? Install the new itunes first.