This error is actual for me too. I tried to re-download recommended installer, it's strange, but it isn't work again =) I have a clean MC 1.6.4, latest Java 7 Oracle on Linux Ubuntu.
It's not fine if we must to download some libraries from other resources, IMHO.