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 your question was closed correctly.