Two things come to mind:

1) Blower motor brushes are worn. Does it come on immediately if you set it to defrost?

2) Key switch is worn. Does jiggling the key get the blower blowing?

There’s a dozen other things it could be :/

Sixto
98 E320s sedan and wagon
02 C320 wagon