keyless go

Just got a replacement key for my W215 2000 CL500. Are replacement keys coded from the factory to operate the car? I have been charged £40 for 'coding' the keyless go key although they couldnt get the keyless element working, do standard keys require coding to operate, should I have paid...

I have the E55 W211 with keyless entry / go and it has just developed a fault with the drivers door lock ! Problem being it wont lock or open by keyless go system . This is only relevant on the drivers side door . If I use any other door or use the remote key fob it will lock as normal ...