Insufficient storage error even after partition upgrade for FP1

What helped me get rid of these error messages is wiping the cache partition before the Cherry 1.6 Universal Storage update (that failed to install also until I did the cache wipe). After the wipe + US update everything is fine. Use the information from the hard reset post but make sure to only do steps 1,2,3,4,10,11. Then restart.