Before: 0.8Mb/s down ; 0.2Mb/s up
After: 12.5Mb/s down ; 5Mb/s up to Sydney
5Mb/s down ; 2Mb/s up to LA
Thanks to everyone who helped me with this issue! It was drawn out but I learned a lot about the different ISP's provisioning systems etc. - rather interesting how it all gets dished out...
I will update my OP with a summary of the whole situation when I get a chance.
Thanks geekzoners!