Ok, now typing this from within Knoppix.

QTParted clearly shows all partitions, without a problem. Konqueror is even able to access them! I can see all the files from within Linux and I haven't even changed anything!

I'll try rebooting into windows now. Maybe it's already fixed, who knows?