Unfortunately my iPad is still useless... I went to the Apple Store in the Oracle in Reading and they said all there technicians were booked for the remainder of the day, so I should call Apple Support and they'll then talk me through a full backup of my data, followed a completely new, clean install of 8.4, followed by a restore of my data.
I just haven't found time to do this yet. I think it may work, but I'm not sure. It's an incredible amount of hassle, so I'm also thinking maybe there will be an 8.4.1 that will fix it at some point. But given that Apple seems to have done very little to acknowledge there's a problem, maybe I'm being too hopeful.
My other choice is to go back early in the day to the Apple Store and get their technicians to do the work.
BTW, it's not Virgin Media, unless they've transitioned your account from Google to Virgin, which is something happening at some point over the coming months, but they would have let you know about that. I know it's not Virgin Media, because on my iPad I can access my wife's Virgin Media email account, but not mine, and on another iPad that is running 8.3, I can access my email OK.