LOST CONNECTION!!!

I get this error message while searching for an Online VS match more than I don't. I seriously can't search twice without getting this. Why is this such a common nuisance this year, especially since I am not losing connection to the internet or the servers?

Better yet, how do you fix it EA??