My W8 MBP had its keyboard replaced and that fixed the problem.To all those hoping that the 10.5.2 update will fix the 'first keystroke not always registered' bug on certain MBP's should not get their hopes to high. Seems that the issue is more related to a certain Shanghai batch of the MBP with serial numbers starting with W8. So guess that would suggest an hardware issue?
See more at: http://www.petergabriel.dk/mbp.html