You provide some information about how a dd was extremely slow and then you ask 2 questions neither of which is actually about dd.
Could my VPS hosting provider be right?
The answer to this question is yes.
How to deal with hosting provider such as this?
This is off topic/not constructive because we deal with technical issues not contractual.
I believe our question was closed correctly.