Demnach ist Java doch installiert, warum checkt dann Kies Air nicht das Java installiert ist?

Kies hat bei mir so ziemlich alles nicht gecheckt was ich damit machen wollte.
Dies deckt sich auch mit den Meinungen in diversen Foren über das Programm.

Was kann ich tun, um diese Problem zu lösen?

Es deinstallieren und anders an deine Daten rankommen.