I tried changing my DNS and flushing it & that didn't work.
Then I deleted the battle.net & Blizzard Entertainment folders & straight after changed my DNS to the google public. After that I could log in fine, I changed my DNS back to automatic & I haven't had a problem since.
I'm starting to think that not only is this largely trial and error, but there's an order to doing things. /shrug