Ha. I have the same problem too. I don't have a memory card in mine, so that shouldn't hold it up either. It worked fine for 2 days then shot out on me hanging at the 0%. Don't even bother calling. They will keep you on hold forever. I even went through the entire manual (found on the vm website) and that offers no help. Tried reprogramming my phone and even taking the battery out. Nothing has worked so far. I feel like I continue to try in vain.
I must say, it's such a shame it doesn't work, because aside from that, I have no other problems! I love the phone. Not fond of opera mini, I'd rather just use the web search function so that things are not italicized and fuzzy looking. When you go to the toolbar, you can save certain pages as favorites and switch back and forth, and the loading hasn't taken long on mine at all. Then again, I may be in a better area that others on here that have had problems.
I'll post up if my youtube comes back (my fingers are crossed) and interested to hear what others continue to find with this phone!