I'm from Australia running a 256kb/s connection. A few months back when I played the game ran flawless for me as I would group with 3 other people for almost every level. Understandably as more players have started to join and with release imminent it's caused more strain on the servers.
Now when I try to play I start rubberbanding about 10 seconds into the tutorial level so currently it's unplayable for me.
Will more 'optimisation' be done? Will more servers be added (preferably around the Australian/Asian area)? I purchased some 'energy' during the preview and now I'm afraid I won't be able to use it ever.
I'm also in Australia, and running the same speed connection. I have only had one or two little hiccups (getting rubber banded/flicked around unexpectedly) in the couple of hours that I have spent playing today - so I don't think that everyone in our region of the world are having the same trouble that you are having. I hope you can play again soon!