Problemet ser nå ut til å være løst.
Det er viktig å ha en oppdatert launcher og oppdatert java.
I mitt tilfelle var det nok begge deler som var problemer.
Det ville vært en fordel om launcheren hadde versjonsnummer for det ser ut til at denne har infoen om hvor mye minne som allokeres til spillet og denne blir endret etter hvert som minecraft blir utviklet.
Pass på følgende:
Oppdatert launcher
Installer
Java SE JRE. Klikk på Java (den til venstre), deretter klikk accept, og så velger du java for ditt operativsystem. Her finnes både 32bit og 64bit for windows (de to nederste i lista).
Denne fungerer visstnok best med Minecraft.