Insufficient storage error even after partition upgrade for FP1

Mmmhh intriguing!

May be worth trying a hard reset to see if you can clear the problem this way.

Another potential option to try first is to wipe the cache partition from the recovery mode screen (details are also in the hard reset post)