I went through this with my '99 ML. We bought it used and one remote never worked, and the 2nd was soaked in beer at a car show (and quit).
2 years later I still had them (I neve throw keys out, afteral) and found the re-programming instructions here. Viola.. now BOTH work.
You should also be able to find the re-sync instructions in your owners manual or via search on this website. For me this worked.. git it a try before you flush $125.00 each down the tubes on remotes that you did not *need*.
Change the batteries before trying to resync.. who knows if they can lose the code on a battery change or not (I changed them just to be sure before I re-sync'd)
Good luck... let is know how it goes..