Dear Felix
This will confirm our telephone conversation of 1-12-2012 wherein I informed you that there was a problem with the [service performed]. As I stated, [description of problem]. It is my understanding that you will [commitment of service company] in order to resolve this problem.
Thank you for your cooperation in this matter.
Regards
Lydia