To be sure, remove those folders before you reinstall FAF:
C:\ProgramData\FAForever
%LOCALAPPDATA%\Gas Powered Games\Supreme Commander Forged Alliance\
And double check after the installation that you have the necessary permissions to access and read the files/directory.
Your last log has the same error as your first one:
Caused by: java.nio.file.FileSystemException: C:\ProgramData\FAForever\cache\stylesheets: Die Datei oder das Verzeichnis ist beschädigt und nicht lesbar
(ENG translation: The file or directory is corrupted and not readable)