I have been debugging this all evening. I have tried all the steps others have given, and I found the Agent in bnet is repeatedly crashing and restarting. I opened a thread here with a crashlog.
If you want to check your crash logs for the same, they can be found here: C:\ProgramData\Battle.net\Agent\Agent.8022\Errors