I had this problem for ~6 weeks last October-November, and nothing helped, until I had an email-conversation with some advisor, who told me what to do. First I tried everything I had already done, what he asked me to do (remove rosters, cloud and local saves, power down your console etc.), and these steps didn't help at all.
However, after those steps he asked me to run a trace route of the path from my home network by following this article: http://help.ea.com/en/article/ping-traceroute-and-uo-trace/
I attached the file and couple of days later some other advisor/expert sent me an email where he said that he thinks he had fixed the issue. And yes, that helped, so I believe the solution was found after I posted that trace route -file.
However, I got the same problem again. It has been now ~7 days since it started. I tried to email EA ([edit: email address removed]) and I also tried to get in a live chat, but is it down, because I haven't found it in three days or so? Also, my email message hasn't been responded, so it's kind of difficult to get this problem solved, although I think I know what's wrong.