Dang. On a quick web search, it looks like that service provider has, in fact, capped their upload speeds to about 35mbps.

Because of this cap, uploads are going to be even worse when not on your network directly, in some cases – say, attempting to upload something from a coffee shop.

That may explain the poor speeds, although there could be other factors. Sorry to respond with bad news!