Ok Guys - I dug deep into this issue for PC users ;
If you are using software to help shape your internet connection (Asus Gamefirst, etc) Remove it. Once that was gone I only got the retrying 1-2 times instead of 10+.
Do not play on a wireless connection - The wireless can fade out causing retrying errors, no matter how fast.
Windows 8.1 - If you are running windows 8.1 I noticed the errors seem to be more prevelant on this version of windows - it could be how 8.1 handles ingress/egress traffic. I installed windows 7 SP1 on a seperate partition and ran the game and the error is gone!
If after all these dont work - try reinstalling windows, its possible somewhere along the line your settings for your LAN have been altered and may be causing an issue.
Good Luck guys..
K