Alright, in desperation I re-installed Windows and tried a fresh install. Same problem, invalid serial.
Having this issue since December and I really would like a solution. I payed for the software and it's quite frustrating that it has to take so long to fix such an easy issue. I mean, Adobe employees can see that there's a valid CS6 Master Collection registered under my credentials, why not provide me with a working serial?