Are you sure it's not position 2 for the key initially? I seem to remember reading somewhere the menu-drive system must also be in Pos II like the "old" ones. Also, not to be flippant, but are you sure you're in the right key position? I was trying to reset mine and confused I and II. It's not hard when you're frustrated.
1998 C230 "Black Betty"