Many vehicle batteries failed on Wednesday morning due to cold weather, the RAC said.