@Tamsn, thank you for the link, I have found the sam quick fix in the meantime.
The 7.0.1 places the generated keys at the bottom of the wp.config file. You just need to move them up:
@sambrockway, I tried downgrading, but as @Tamsn said, the sites created with 7.0.1 have the problem:
Anyway, hope you guys resolve this in the upcoming update, as it would be bothersome to move the keys after every new site.