Fortunately there was a simple fix to this which has seriously speeded up my experience of using the service. I switched to using Google's public responders.
See here for instructions for Windows, Mac and Linux:
NB: This will not increase your download speeds but it will make web pages load faster.