Perdão comentar após um coordenador ter passado pelo tópico, mas eu tenho a solução de seu problema.
Primeiro, baixe a seguinte DLL.
http://www.dll-files.com/dllindex/dll-files.shtml?msvcr100
Descompacte-a e bote na basta C://Windows/System32
Cole dentro dessa pasta
Caso apareça para "copiar em cima" aperte sim.
Baixe o GameBooster
http://www.baixaki.com.br/download/game-booster.htm
Instale, e quando abrir-lo pela primeira vez, selecione o maximo de itens para liberar mais memória.
Vá no Painel de controle, vá em Configurações do Firewall e desative-o enquanto testa.
Ative o Game Booster e teste o Minecraft. (Caso der algum problema, instale o java mais recente e aperte force update)
Caso continue, de Crtl+Alt+Del, va em Processos, procure por javaw e clique do lado direito, va em prioridade e deixe alta.
Não esqueça de quando for in-game procurar a configuração que deixe seu Minecraft mais rapido.
O Problema do seu computador é a dll que está corrompida, prejudicando todo o trabalho do java, colocando a dll de volta, e re-instalando o java, está bem, e aquele erro significa que seu computador não ta com memoria fisica (RAM) suficiente para abrir o minecraft, suriro comprar +1 pente de um giga ou dois caso seja Micro-Computador e usar o GameBooster, ou Deixar todas as opções marcadas do gamebooster caso for notebook.
Poste Resultados! Que a força esteja com você!