This is one of the most common A/C problems that M.B. technicians face, & many different things can cause the problem. Suggest you let a "very" good repair shop look at this problem.
The A/C relay is behind the plastic cover just behind the battery. "KLIMA" might printed on the relay.