There is nothing frustrating in Screen-casting like a client telling you that the quality of the videos you sent to him/her are horrible. Considering the time you have spent recording, editing and finally delivering the video; being told this is heartbreaking.
With this said, the client is always right. So, you have to find a solution or else, the client may decide not to pay you at all.