Falls das hier nochmal jemand irgendwann lesen sollte, der ähnliche Probleme hat:
Nach einiger Zeit trat der Fehler auch unter Ubuntu auf, ein Softwareproblem war es also doch nicht. Memtest zeigte keine Fehler, aber im Endeffekt stellte sich heraus, dass die RAM-Riegel nicht ganz fest in ihren Sockeln saßen, und gerade bei intensivem Tippen herausrutschen konnten (was natürlich während des Memtests nicht passiert, gnah. ^^)
Im Endeffekt hat mich das Problem einen Monat lang beschäftigt, nachdem ich es aber gefunden hatte dauerte die Lösung nur 30 Sekunden. Schon gemein. =)