MY CLK DOESN'T START THE FIRST TIME SOMETIMES...WASSUP?

Sometimes my CLK doesn't start up the first time I turn the key. I have to completely take out the key and retry usually one more time to get the engine started...sometimes two more times...other times like three!! What can this be? I'm hoping it's nothing too serious. My car only has 26K miles and is still young. Maybe the remote signal is weak due to low battery? Any help is greatly appreciated. Thanks