Have you tried hard resetting your Xbox? Hold the power button for 10 seconds until it shuts off, wait for it to completely shut off and then try again.
Man those were the days, dont listen to what anybody says its all depends on your internet connection. It does get better eventually but you need to boost your connection to have any chance at finding the servers