That is a rare old problem that you have there Binos.
As you MacBook is obviously new why not give Apple technical support a call you should still be entitled to free support. If that is not an option then if repairing disc permissions doesn't do it for you then might I suggest that you remove the .plist for Safari.
(Home folder>Library>preferences>com.apple.Safari.plist and drag it into the trash). This will remove your Safari preferences. I personally doubt it will work but I am almost sure that this is what Apple would tell you to do in the first instance.
Failing that I might be tempted to remove and then reinstall Safari, as it sounds as though you still have an iMac to hand. (Obviously backing up your Safari favourites beforehand!)
Either way let us know how you got on.
CC