in my native language it would start:
Dear XY,
I would like to inform you about problem with...
"I would like" give them feeling of choice, like they can decide not to deal with your problem, although they have to, but you at least pretend they have some choice.