I've updated to 0.0.9 and and continued having the same problem that did not really erase the videos on my card when i press delete....
However, I've found a solution (workaround) for this... Instead of saving videos in "/Video Clips/You Tube/mTube" as I was doing for my Storage folder on the internal card [mmc2], Now I'm using "/mTube" (Directly from the root folder of the card) and it WORKS !!! Apparently MyTube have problems dealing with folders that uses spaces in the name.
However, I've found a solution (workaround) for this...