You have done pretty much all the basics I would do to troubleshoot an issue like this. I would consider constraining the report with a REP parameter so that the dataset query returned even less data and the slow connection would only have one page pushed over it rather than 95. Good luck.