Also make sure your device isn't completely full. This could happen if it runs out of space while patching.