Well, reinstall from scratch seems to be the best bet. At least I'd have peace of mind.
But, that doesn't explain that I bought a NEW MBP from Apple, not a one-time used MBP
I should receive something from them, in the form of a discount or otherwise.
They are giving away iPods now, is an iPod an appropriate form of consideration here? What about an iPad?
Bottom line, if you bought a new car, and it turned out that someone drove a hundred miles on it, you'd be looking for some dough and want to know what happened.
To be honest, I really should receive a new CLEAN MBP here...