In the meantime, I would refuse to pay for the premium connection, even demand a partial refund for the poor connections they have had so far.
I think they might make things happen quicker if they get several people exercising their consumer rights. You could easily argue that you are not...