Internet access in Bali is not one if the island’s strong points and right now its even worse. My home access is a joke and the internet cafes in Seminyak are equal to that.
This is not so much advice as letting you know what to expect. On the whole internet access in Bali is expensive, unreliable and slow and that is a fact that remains constant.