In case anybody is having trouble, I finally solved my problem regardless that SL has not responded to my ticket yet.
Like I said I had tried everything, including restarting my router. I had not tried resetting it though. Which I just did and it is finally working fine !