Wie gesagt, selbst wenn ich den Ordner /boot/grub lösche, bevor ich das grub-install Script aufrufe, wird dieser vom Script inkl. der Dateien erzeugt, glaube also nicht, dass es daran liegt? Was ich vielleicht noch erwähnen sollte ist, dass ich einen amd64 Kernel nutze, also mit 64-Bit unterstützung.
na, dann zeig doch mal ein "ls -l /boot/grub/" her.