Chia ... what did the trick? I'm seeing exactly the same symptoms as you right now. I used to have bootmenu installed and running beautifully. Then something stopped working and I was unable to install anything... so I reflashed and now can't format my 16GB SD card. I get the "memory is corrupted" kind of message too. Help?