Во, блин, прикол - оказалось на флешке сбойные сектора, да еще и троян какой-то в папке NOD32 (носил на работе устанавливал) > форматнул, так сейчас - все нормально - и пишет и стирает.
О как! По-видимому, Linux определил, что нефига этой флешке в Ubunte делать в таком виде.