Bhè con tele2 nulla è strano...
Comunque hai provato a cambiare i dns, mettendo quelli di google ad esempio:
8.8.8.8
8.8.4.4