On my Roku 1 (3.1/b1017) I tried updating one of my private channels (not yet published) so I can test it. Now every time I go into the Channel Store then exit I get the "Insufficient Storage" message. I know for a fact that the updated version of the channel is much smaller than the previous version (266K vs. 391K, as I've replaced most of my .png files with .jpg files to save space). I've also deleted the development version of the Channel, and four other channels that I don't use very often. Even when I go into the Channel Store and delete the Channel I'm trying to add, I still get the "Insufficient Storage" message, even though I'm no longer trying to add the channel any more. I've tried re-booting my Roku and still get the same result. I was getting these kinds of errors last year although not recently. I seem to remember the Channel Store updating system had had some problems in the past and had been updated.
I also made sure I updated the manifest file (new major version, minor version and build number), and made sure the channel . zip file I uploaded was packaged correctly.
Any idea how I can update my channel?