Update: Air France - miracles happen
After writing a "nice letter" they finally accepted the miles. I
am still positively surprised that I was able to get somebody in this big
company to listen to me. Good. I guess the lesson to learn is that one has
to by very stubborn and never give up!