Since you changed the transponder that is why the car will start, but for the remote that has to be programed from mb dealer and if I remember right it can not be done from a fob previously linked to another car.
The pushing buttons combination with it in the ignition is just to resync it to car not to reprogram it.