Sorry I don't know enough about that provider to be of any real help. I think you'll have to continue working with them - there are no helpful details on their web-page.
Of course if they have sent someone out who tried another router and got good results, then it looks like a problem with something you have added or changed.
+1 to not being satellite..
Cheers - N