I made the mistake of rebooting thinking that it might connect to a faster server or something. Still get <100kbs download speeds.
I could just do the OTA update but I typically like to a get a fresh copy of iOS, not that it matters probably.
Unfortunately I need to use my iPad and iPhone for work in about an hour so frustratingly I'll try updating on a different day. Hopefully whatever is the issue is cleared up.
Apple must have sensed my frustration with iOS 9.1 and El Cap 10.11.1 and put me on a "last laugh" list.
View attachment 604487